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