作业帮 > 综合 > 作业

为什么建立一个头结点的时候要使头结点的指针域为空

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