Question

关于C语言与算法与数据结构的题目，麻烦帮帮忙，谢谢。

题目，假设有两个按元素值递增有序链表la和lb，试编写算法将la和lb归并为一个递减有序链表lc。要求使用原表（即la和lb）的结点空间可构造lc
然后发到yahwmda@163.com里面，再次谢谢。这是期末作业。。。。

Answer 1

void MergeList_L(LinkList &La,LinkList
&Lb,LinkList &Lc){

pa=La->next; pb=Lb->next;

pc=Lc=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); //释放Lb的头结点}

Answer 2

已经发到你邮箱了，其实可以多看书就可以解决