求c语言双向循环链表的一个应用例子
数据结构已经做出来了,需要一个适合这个结构的应用例子,即用它可以解决什么问题?举的例子不要太难了,还要实现的..(这是学校的课程设计..)...
数据结构已经做出来了,需要一个适合这个结构的应用例子,即用它可以解决什么问题? 举的例子不要太难了,还要实现的.. (这是学校的课程设计..)
展开
展开全部
排序做例子。
比如。有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写成函数传入参数为结点指针---这样在函数你就会发现链表的结构优点了
比如。有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写成函数传入参数为结点指针---这样在函数你就会发现链表的结构优点了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询