作业帮 > 综合 > 作业

为什么建立一个头结点的时候要使头结点的指针域为空如:h=(LNode *)malloc(sizeof(LNode));

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/10 19:37:46
为什么建立一个头结点的时候要使头结点的指针域为空如:h=(LNode *)malloc(sizeof(LNode)); h->next=NULL
还有在插入函数中
void insert(lnode *p,elemtype x)中的 lnode *p有什么用 ,elemtype可以换成int嘛,为什么前面还要
typedef int elemtype,到底有什么用,
为什么建立一个头结点的时候要使头结点的指针域为空如:h=(LNode *)malloc(sizeof(LNode));
头插法建链表后面一般还要跟上几句话:(设P为指向目标新建节点的指针)
p -> next = head -> next ;
head -> next = p ;
头结点的next为NULL时,可以方便的讲链尾元素的next自动设成nextNULL
innode 作为指向要插入元素的位置的指针,来标记要插入的位置
如果前面有定义typedef int elemtype
那int型 和 elemtype型 是一样的,只是用elemtype有两个好处:
1.看着好看,方便标识,不然如果你的程序里有很多int的话,会非常难调试.
2.方便修改,如若以后的程序需要二次开发,需要改数据类型的话不必每个int 都改,直接改typedef定义就行了.