数据结构笔记-----链表
静态链表
逻辑结构
静态链表是在顺序表的基础上利用数组实现的单链表，无指针
静态链表是柔性数组的一种典型的应用
创建可复用静态链表
小结
header是逻辑上的一个链表上的头，而node[0]是一个list里所有链表节点在存储结构上的第一个，链表并不要求存储空间上的连续，也不一定要从node[0]开始，这样定义的话，如果以后有需求比如每个链表元素从第二个node[1]开始作为头，那么只需要修改链表内部逻辑，把header和node[1]关联就可以了，外部对链表进行使用的地方，依然可以用header来获取链表的头节点，而不需要一一修改。
循环链表
改写单链表
修正：
插入函数需添加
以防插入头结点时不停重复插入，需让尾结点指向头结点
删除函数在删除首元素时才需要遍历，为了效率问题做如下改变
删除函数需添加条件sList->length>0
约瑟夫问题（应用）
答案在main.c
小结
双向链表
这里做如下改正
应该是指向头结点时，pre才是NULL
见代码
小结
一次遍历单向链表找到中间节点
