顺序表、单链表和双链表

2.算法设计题

1.合并递增链表

1.算法分析：

两个链表合并，由于限定不能用额外的存储空间，所以链表比较合适。

算法步骤：

第一步：取出b表中的第一个结点；

第二步：和a表中的结点依次比较，找到第一个大于b表的结点的位置，并记下位置；

如果直到表尾都没有遇到大于b结点的值， 记下表尾位置。

第三步: 在第二步中的位置前面插入该b表结点，或者插入表尾后面。

第四步：返回到第一步，循环执行，直到b表的结点取完为止。

代码：

#include "stdio.h"

#define MAXSIZE 10