数据结构

Posted 2020-12-17 hongdoudou

带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L

 

 

在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另
作判断。另外,不论链表是否为空,链表指针不变。
在单链表 p 结点之后插入s 结点的操作是  s->next=p->next;p->next=s;