目录
当链表的结点只包含一个指针域时,叫做单链表
不论带不带头节点,所有的链表都要有个头指针!
带头结点的链表的头指针指向的是头结点,头结点的指针域指向首元结点
不带头结点的头指针直接指向首元结点
初始化
2.带头节点的初始化
不带头节点的初始化
判空条件
带头节点
不带头节点
*** 作上有区别
带头节点
不带头节点
当链表的结点只包含一个指针域时,叫做单链表 不论带不带头节点,所有的链表都要有个头指针! 带头结点的链表的头指针指向的是头结点,头结点的指针域指向首元结点
不带头结点的头指针直接指向首元结点
初始化 2.带头节点的初始化
带头节点的单链表,初始时一定返回的是指向头节点的地址,所以一定要用二维指针,否则将导致内存访问失败或异常
ListNode *head//声明头节点 //头节点可以不存储任何信息,也可以存储链表长度等附加信息 void InitList(ListNode **head){ head=(ListNode *)malloc(sizeof(LinsNode)); head->next=NULL; }不带头节点的初始化
不带头节点的单链表对于第一个结点的 *** 作与其他结点的 *** 作不一样,需要特殊处理,这增加的程序的复杂性和出现bug的机会,因此带头节点会更方便
void InitList(ListNode *head){ *head=NULL; }判空条件 带头节点
while(head->next!=NULL)不带头节点
while(head!=NULL) *** 作上有区别 带头节点
不带头节点在删除和插入 *** 作中,无论删除和插入的位置如何,带头结点的链表不需要修改头指针的值,在清空 *** 作中,带头结点的保留头结点
不带头结点的有时候需要考虑插入删除的位置,在清空 *** 作中,不带头结点的要销毁。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)