顺序表与链表合并的对比

顺序表的合并：

本关任务：已知两个顺序表A和B，数据元素按值非递减有序排列，现将A和B归并成一个新的顺序表C，使C中的数据元素仍按值非递减有序排列。
例如：
设 A=(3,5,8,11) B=(2,6,9,15,20)
则 C=(2,3,5,6,8,9,11,15,20)

1. 需要考虑两个表的长度,再遍历，考虑大小存储，最后将表长的直接按顺序存储（开始想到把两个表的长度依次表示出来，后来感觉太麻烦，还是直接 while (i < LA.length && j < LB.length) 方便一些。
2. 表长的直接存储的时候，后来发现三目运算符更加简单。
3. &引用符，在函数制编写中形参名前加& 表示这个参数是传地址的，即直接对该参数操作

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)
//已知顺序表LA和LB的元素按值非递减排列
//归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	int i, j, k;
	i = 0; j = 0; k = 0;
	while (i < LA.length && j < LB.length)
	{
		if (LA.elem[i] <= LB.elem[j])
		{
			LC.elem[k] = LA.elem[i];
			i++; k++;
		}
		else
		{
			LC.elem[k] = LB.elem[j];
			j++; k++;
		}
	}
//当表LA比表LB长时，将表LA剩下的元素赋给表LC
	while (i < LA.length)
	{
		LC.elem[k] = LA.elem[i];
		i++; k++;
	}
	while (j < LB.length)
	{
		LC.elem[k] = LB.elem[j];
		j++; k++;
	}
	LC.length = LA.length + LB.length;

链表的合并：

1. 开始想错了，为了获得长度，我还想着遍历，感觉太麻烦，实际上直接while(pa&&pb) 就可以
2. pc->next = pa?pa:pb; 插入剩余段 ，写完才会感觉也没有那么难，刷着刷着就熟了

void MergeList_L(LinkList LA,LinkList LB,LinkList &LC)
//已知单链表LA和LB的元素按值非递减排列
//归并LA和LB得到新的单链表LC，LC的元素也按值非递减排列。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
    LinkList pa,pb,pc;
    pa = LA->next;
    pb = LB->next;
    LC = pc = LA;//用La的头结点作为Lc的头结点
    while(pa && pb){
        if(pa->data<=pb->data){
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else{
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    pc->next = pa?pa:pb;//插入剩余段    
    free(LB);                          

----------------------------------以上代码不一定是自己写的，只是单纯总结方法。