数据结构笔记-----链表

静态链表

逻辑结构

静态链表是在顺序表的基础上利用数组实现的单链表，无指针

静态链表是柔性数组的一种典型的应用

创建可复用静态链表

小结

为什么静态链表的结构体中要再定义一个header成员，而不直接用node[0]? 

header是逻辑上的一个链表上的头，而node[0]是一个list里所有链表节点在存储结构上的第一个，链表并不要求存储空间上的连续，也不一定要从node[0]开始，这样定义的话，如果以后有需求比如每个链表元素从第二个node[1]开始作为头，那么只需要修改链表内部逻辑，把header和node[1]关联就可以了，外部对链表进行使用的地方，依然可以用header来获取链表的头节点，而不需要一一修改。

循环链表

改写单链表

修正：

插入函数需添加

以防插入头结点时不停重复插入，需让尾结点指向头结点

删除函数在删除首元素时才需要遍历，为了效率问题做如下改变

删除函数需添加条件sList->length>0

约瑟夫问题（应用）

答案在main.c

小结

双向链表

这里做如下改正

应该是指向头结点时，pre才是NULL

见代码

小结

一次遍历单向链表找到中间节点