不带头结点的双向链表---C语言

1、链表分为带头结点、不带头结点两种；

2、头结点的数据域不存放数据；

3、链表增加头结点的原因：使往第一个位置插入和删除元素的操作和其他位置一样；

4、常见的会考到：

                    ①手写链表、

                    ②实现链表的创建（插入、删除、摧毁、逆序等）操作、

                    ③链表模拟栈、

                    ④链表模拟队列、

                    ⑤判断链表是否成环、

                    ⑥判断两个链表是否交叉

5、链表还能分为单项链表、双向链表；

6、链表还能分为非循环链表、循环链表；

 

不带头结点的双向非循环链表代码：

/*********************************************************************************
 *      Copyright:  (C) 2018 Yujie
 *                  All rights reserved.
 *
 *       Filename:  linker_doubly.c
 *