三个有序链表，进行一次归并成一个有序链表，有什么好的算法没？

Moon_Bird

RT，不采用两两归并， 进行一次归并可不可行？

cjaizss

可行

jogger0703

场景模拟（3个链表）
链表a:5,6,7,8
链表b:4,5,7,9
链表c:3,4,9
链表z:（存放结果）
1，拿出每个链表的首节点，（为了写着方便，不加逗号了，反正都是一位数）
a 5|678
b 4|579
c 3|49
z null
2，拿出三个首结点最小的3，加入结果链表。c链表向前推一步
a 5|678
b 4|579
c 4|9
z 3
3，重复步骤2，直到三个abc三个链表都为空。

linux_c_py_php

1, 结点假设:

struct node_st {
      void *data;
      struct node_st *next;
}*node_t;

2, 你需要准备一个指针数组, 初始化为三个链表的头结点, 这样可以简化编程:

node_t list[3];

3, 每轮归并, 遍历list选择一个最小的node->data, 将其归并上去, 并令对应的list[ndx] = list[ndx]->next;

jason_cai_hb

回复 3# jogger0703


    好主意