2016年5月10日
单链表的插入排序
摘要： 1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经排好序的节点，另一部分是原链表中未排序的节点，这样就需要在排序的过程中设置一个当前节点， 阅读全文
posted @ 2016-05-10 20:17 *尘封的记忆* 阅读(9031) 评论(0) 推荐(2) 编辑