Question

求单链表和循环链表的应用举例(不要算法)

Answer 1

engineerjia说的对。
单链例如我要做个功能链表，希望可以通过动态修改配置文件就可以增加或删除功能点。我就需要一个单链来做。
循环链表比较有名的类似约瑟夫问题可以用循环链表。
约瑟夫问题：30个人渡河，教徒和非教徒各一半，因为船中途出问题，只能载15人，从第一个开始报数，报到9的人就被扔下去，循环报数，怎么排列扔到最后才能只剩下教徒。

Answer 2

比如这个问题需要用到循环链表：好多日本人围成一圈，每隔三个枪毙一个，问谁能活到最后。就得用删除链表节点的方法求出~~
单链表么，想用数组但不知道该分配多大的时候，需要在任意位置删除插入元素的时候，这些数组不好用的时候都需要链表