摘要: 1. 两个有序链表的合并(递归) PS:还有非递归算法思路: 递归的思路主要是两个有序的链表,从头结点开始比较,大的作为合并后的头结点, 比如list1 和 list2, 而除去头结点后的用list1' 和 list2'表示,若list1头结点大于list2的,则保留list1的头结点作为合并后链表的头结点, 而后用 list1'和 list2继续递归合并。代码如下:Nod* meg(Nod* list1, Nod* list2){ Nod* temp = NULL; if (list1 == NULL&&list2 == NULL) { return 阅读全文
posted @ 2013-04-20 17:33 Itachi7 阅读(170) 评论(0) 推荐(0) 编辑