基于数据结构的单向链表排序算法探究  

作　　者：李崇[1] 

机构地区：[1]重庆工程职业技术学院信息工程学院,重庆402260

出　　处：《电脑编程技巧与维护》2016年第11期16-17,共2页Computer Programming Skills & Maintenance

摘　　要：链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛。通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧。

关 键 词：数据结构 链表 插入排序 时间复杂度 空间复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]