【链表】带头节点和不带头节点单链表的区别

【链表】带头节点和不带头节点单链表的区别

目录

当链表的结点只包含一个指针域时，叫做单链表

不论带不带头节点，所有的链表都要有个头指针！

带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点

不带头结点的头指针直接指向首元结点

初始化

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)

 *** 作上有区别 带头节点

在删除和插入 *** 作中，无论删除和插入的位置如何，带头结点的链表不需要修改头指针的值，在清空 *** 作中，带头结点的保留头结点

不带头节点

不带头结点的有时候需要考虑插入删除的位置，在清空 *** 作中，不带头结点的要销毁。