2014年6月20日

摘要: 输入:一个无序的单链表的头结点输出:一个有序的单链表的头结点(这里假设是升序排序)分析:1. 插入排序的基本思想:将一个节点插入到一个有序的序列中。对于链表而言,要依次从待排序的链表中取出一个节点插入到已经排好序的链表中,也就是说,在单链表插入排序的过程中,原链表会截断成两部分,一部分是原链表中已经... 阅读全文
posted @ 2014-06-20 20:44 林枫水湾湾 阅读(1403) 评论(0) 推荐(0) 编辑

导航