Question

求c语言双向循环链表的一个应用例子

数据结构已经做出来了，需要一个适合这个结构的应用例子，即用它可以解决什么问题？ 举的例子不要太难了，还要实现的.. （这是学校的课程设计..）

Answer 1

排序做例子。
比如。有10个数。从大到小排序成有序数组a[0]~a[9]
这时如果加入第11个数时要要保序新的数组有序，假设这个值要插在第a[n] n<9;
那就意味 着插入前要把a[n]-a[9]的位置向后移一位，在插入a[n]
这样。要操作的指令就多了。

用链表的话只要对要插入N个结点及附近的结点信息就可以通过几个操作就搞定了
那单向链表与双向链表在于。插入，和遍历的灵活性

比如你找到链表中 的一个结点P。现在要遍历 出 他前面 N个结点打印出来
用双向的话直接可 反向一个个找出来打印

而用单向的话。能产现 打印出结点P后面N个结点
——————————————————————
你的程序可以命题为，一个有序的数据集，（比如档案）按某条件排序 ，用双向链表存，
输入文件编号
1打印出该档案的其他信息（ 如日期 ）
2打印出该档案前N条信息
3打印出该档案后N条信息

功能2和3写成函数传入参数为结点指针－－－这样在函数你就会发现链表的结构优点了

Answer 2

双向链表的特点从一个节点，能找到他前面的节点，也能找他后面的节点，而不用从头结点重新循环来找