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

来源:百度知道 编辑:UC知道 时间:2024/05/31 23:15:05

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

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