双向带头循坏链表的创建

双向带头循坏链表的结构

注意：这⾥的“带头”跟前⾯我们说的“头节点”是两个概念，实际前⾯的在单链表阶段称呼不严

谨，但是为了更好的理解就直接称为单链表的头节点。

带头链表⾥的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这⾥“放哨

的”。

“哨兵位”存在的意义：

遍历循环链表避免死循环。

结构体如下，其中储存两个指针，存前一个以及后一个结点的地址

初始化链表的头结点

创建结点函数

打印函数

因为为循坏链表，所以需要从头结点的下一个结点开始，到头结点结束

头插函数

尾插函数

判空函数

头删函数

尾删函数

查找函数

插入函数

删除函数

综上可以只需要创建LTInsert和LTErase函数就可以快速创建一个链表