分类：电脑/网络-程序设计-C/C++
问题：数据结构问题，电脑编程高手进！假设有两个按数据元素值递增有序排列 
假设有两个按数据元素值递增有序排列的线性表A和B，均以单链表作为存储结构。编写将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C，并要求利用原表（及A表和B表）结点空间存放表C 最好能有程序代码Ｃ语言，或者Ｃ＋＋同学让帮忙做的，但是我们还没有学到这里来，高手们愿意试试就帮我做出来，不需要非得要按那个要求做，能够按要求做更好，谢谢各位了！！！！！！！！！！
回答：昨天晚上了一个哥们，今天凌晨上网收到他发来的邮件，贴出来给你作参考回复  回复全部  按附件按正文 转发  删除  永久删除  前一封  后一封           按从小到大的顺序依次把A和B的元素插入新表的头部pc处,最后处理A或B的剩余元素. void reverse_merge(LinkList &A,LinkList &B,LinkList &C{pa=A->next;pb=B->next;pre=NULL; //pa和pb分别指向A,B的当前元素while(pa||pb){     if(pa->datadata||!pb)       {         pc=pa;q=pa->next;         pa->next=pre;         pa=q; //将A的元素插入新表       }     else      {        pc=pb;        q=pb->next;        pb->next=pre;        pb=q; //将B的元素插入新表      }   pre=pc;}C=A;A->next=pc; //构造新表头}//reverse_merge    回复  回复全部  按附件按正文 转发  删除  永久删除  前一封  后一封