Insertion Sort List
摘要:
Sort a linked list using insertion sort. 这道题目要求插入排序,插入排序的做法的正常做法是,对于当前要处理的数字,朝前查找在已排序数组中的位置. 对于单向链表而言,无法朝前走,所以一个替换的选择是从头朝后走.直到后面的节点值大于当前处理的节点. 值得注意的有两 阅读全文
posted @ 2016-08-16 20:29 Sheryl Wang 阅读(116) 评论(0) 推荐(0) 编辑