[数据结构与算法]2021 上 15 周总结（自学链表）

1、创建链表结构，Link*next，建立链表连接点，类似于函数重复利用（递归），Link*next，将各个结构体链接起来。

2、建立链表

引用malloc函数（每一次只开一个结点的空间，所以要重复开空间，ex：for循环内每次都定义了一个link * a）

两种建立方式：

第一种，有头结点，及没有数据域，只有指针域（此节点没有elem)。

?第二种，没有头结点，第一个结点开始就有数据域。

?

3、循环链表

其中第二种建立方式后方加一个：temp -> next = p 就变成了循环链表。

循环链表解决约瑟夫环问题及其简单（如下例题）：

?（其中：n为总人数，报第（m+k）个数出局，k为已经出局的人数）?

（由于约瑟夫环的特殊性，可以直接修改 p，而不用引用一个结构体link * 变量来代替p进行删除）? ? ?重复删除及输出即可实现经典约瑟夫环问题。

4、逆置输出链表（以有头结点为例）

?

?

本周全部脑力用于学习链表，希望学有所成吧。