题目

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

提问时间：2021-03-12

答案

头插法建链表后面一般还要跟上几句话：（设P为指向目标新建节点的指针）
p -> next = head -> next ;
head -> next = p ;
头结点的next为NULL时,可以方便的讲链尾元素的next自动设成nextNULL
innode 作为指向要插入元素的位置的指针,来标记要插入的位置
如果前面有定义typedef int elemtype
那int型 和 elemtype型 是一样的,只是用elemtype有两个好处：
1.看着好看,方便标识,不然如果你的程序里有很多int的话,会非常难调试.
2.方便修改,如若以后的程序需要二次开发,需要改数据类型的话不必每个int 都改,直接改typedef定义就行了.