2015年9月10日
链表的排序
摘要： 本次讨论单向链表的排序。本质上讲，链表的排序与数组的排序在算法上有很多相通的地方，但是由于单向链表只能向后访问的特殊性，那些要求随机访问的排序算法在链表的排序上并不能施展手脚，所以只能采用相邻比较的排序方法：冒泡法，而且只能从前向后冒泡。链表的另一个问题是由于长度不是已知的，所以终止条件只能通过节点... 阅读全文
posted @ 2015-09-10 15:46 torresliang 阅读(4433) 评论(0) 推荐(0) 编辑