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

数据结构已经做出来了,需要一个适合这个结构的应用例子,即用它可以解决什么问题?举的例子不要太难了,还要实现的..(这是学校的课程设计..)... 数据结构已经做出来了,需要一个适合这个结构的应用例子,即用它可以解决什么问题? 举的例子不要太难了,还要实现的.. (这是学校的课程设计..) 展开
 我来答
u26zxu
推荐于2016-07-24 · 超过14用户采纳过TA的回答
知道答主
回答量:32
采纳率:0%
帮助的人:30.9万
展开全部
排序做例子。
比如。有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写成函数传入参数为结点指针---这样在函数你就会发现链表的结构优点了
cpucash
2013-03-29 · TA获得超过1584个赞
知道小有建树答主
回答量:1457
采纳率:66%
帮助的人:964万
展开全部
双向链表的特点从一个节点,能找到他前面的节点,也能找他后面的节点,而不用从头结点重新循环来找
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式