神马品牌网淮安市副市长肖进方:我有一道数据结构题尚需即时解决，跪求高手指导解决？（能回复实验代码就太好了）
来源：百度文库 编辑：神马品牌网 时间：2024/04/30 10:19:27
2、实现两个链表的合并
任务：
建立两个链表A和B，链表元素个数分别为m和n个。（一半同学采用带头结点单链表，一半同学采用不带头结点单链表，单链表中的数据采用int类型的数据，头结点不包含在链表元素个数当中）
1）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：
（1）当m>n时，C=x1,y1,x2,y2,…xn,yn,…,xm
（2）当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
（3）当n=m时，分别实现C=x1,y1,x2,y2,…xn,yn,…,xm和C=y1,x1,y2,x2,…ym,xm,…,yn
（4）输出线形表C
以上三种情况要求编写四个函数实现，由该组同学自由选择实现，但该组中每位同学在课程设计报告中必须包含全部四个函数。
2）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。
测试数据：
（1）A表（30，41，15，12，56，80）
B表（23，56，78，23，12，33，79，90，55）
（2）A表（30，41，15，12，56，80，23，12，34）
B表（23，56，78，23，12）
（3）A表（23，56，78，23，12，33，79，90，55）
（2）B表（30，41，15，12，56，80，23，12，34）
十分谢谢您的帮助
任务：
建立两个链表A和B，链表元素个数分别为m和n个。（一半同学采用带头结点单链表，一半同学采用不带头结点单链表，单链表中的数据采用int类型的数据，头结点不包含在链表元素个数当中）
1）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：
（1）当m>n时，C=x1,y1,x2,y2,…xn,yn,…,xm
（2）当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
（3）当n=m时，分别实现C=x1,y1,x2,y2,…xn,yn,…,xm和C=y1,x1,y2,x2,…ym,xm,…,yn
（4）输出线形表C
以上三种情况要求编写四个函数实现，由该组同学自由选择实现，但该组中每位同学在课程设计报告中必须包含全部四个函数。
2）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。
测试数据：
（1）A表（30，41，15，12，56，80）
B表（23，56，78，23，12，33，79，90，55）
（2）A表（30，41，15，12，56，80，23，12，34）
B表（23，56，78，23，12）
（3）A表（23，56，78，23，12，33，79，90，55）
（2）B表（30，41，15，12，56，80，23，12，34）
十分谢谢您的帮助
楼主您好，实在说，答案我也不知道。但是请求您把分送给我，选我为最佳答案。您没有损失什么，我在此先谢谢了。