目录

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

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

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

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

初始化

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

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

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

不带头节点

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