关于C语言与算法与数据结构的题目，麻烦帮帮忙，谢谢。
题目，假设有两个按元素值递增有序链表la和lb，试编写算法将la和lb归并为一个递减有序链表lc。要求使用原表（即la和lb）的结点空间可构造lc然后发到yahwmda@...
题目，假设有两个按元素值递增有序链表la和lb，试编写算法将la和lb归并为一个递减有序链表lc。要求使用原表（即la和lb）的结点空间可构造lc
然后发到yahwmda@163.com里面，再次谢谢。这是期末作业。。。。 展开
然后发到yahwmda@163.com里面，再次谢谢。这是期末作业。。。。 展开
展开全部
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的头结点}
&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的头结点}
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
