双向循环有序链表的设计与实现  

作　　者：张明伟[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,232001

出　　处：《中国科技信息》2009年第16期89-89,共1页China Science and Technology Information

摘　　要：本论文用动态链表解决大量数据排序的问题。动态链表的实现十分简单。它的好处在于动态分配内存空间,有效避免了各种问题,同时通过插入链表可以实现插入排序,也就是说,当你把新的数据输入时,数据所在的位置已经是按顺序排好的了,在输出时,只要遍历链表就可以了,用双向循环链表实现的好处在于能够按两种顺序(从大到小,从小到大)对链表进行遍历,实现起来相当方便。

关 键 词：动态链表 插入排序 遍历 双向链表 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]