链表的的这个算法是怎么运行的，请高手们帮帮忙？

[子冲]

sqlist merge(sqlist A,sqlist B,sqlist *c) //把A，B表放入表中并保持有序
{
int i,j,k;
i=0;j=0;k=0; //记数
while ( i <A.length &&j <B.length) //
if (A.elem[i] <B.elem[j])
c->elem[k++] = A.elem[i++];
else
c->elem[k++] = B.elem[j++]; //用j记录B表
while (i <A.length) //last
c->elem[k++] = A.elem[i++];
while (j <B.length)
c->elem[k++]=B.elem[j++];
c->last=k-1;
return *c;
}
我看不太懂这个算法是怎么实行的，请大家帮我解释一下吧，谢谢！

[laoma_hbu]

是线性表吧，不是链表

[大王派我去巡山]

A、B显然是已经由小到大排好序的，整个运行过程就是一个归并排序的过程，归并后的结果储存在了C中。

[mousear]

i指向a的第一个元素
j指向b的第一个元素
比较i和j当前指向元素的大小，小的加入到c中，同时对应的循环变量加1

最后判断如果a表有剩余，则肯定都大于b中元素，依次加入c中
如果b表有剩余，则肯定都大于a中元素，依次加入c中

自己举个例子走一遍就很快明白了

[子冲]

谢谢各位了！！！