| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 719 人关注过本帖
标题:麻烦各位了
只看楼主 加入收藏
yellow_qin
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-6-23
收藏
 问题点数:0 回复次数:3 
麻烦各位了
6.实现两个链表的合并
基本功能要求:
(1)建立两个链表A和B,链表元素个数分别为m和n个。
(2)假设元素分别为(x1,x2,…xm),和(y1,y2, …yn)。把它们合并成一个线形表C,使得:
当m>=n时,C=x1,y1,x2,y2,…xn,yn,…,xm
当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn
输出线形表C
(3) 用直接插入排序法对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)
搜索更多相关主题的帖子: 麻烦 
2008-06-23 14:59
yellow_qin
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-6-23
收藏
得分:0 
怎么没人帮帮我阿啊..
我是真的很急啊...
谢谢各位帮帮忙啊..
希望大家一定要在明天之前帮我解决啊..
谢谢啦..
2008-06-25 10:05
yellow_qin
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-6-23
收藏
得分:0 
2008-06-25 10:09
aoswce
Rank: 1
来 自:中国
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-5-24
收藏
得分:0 
main()
{
 int m,n,k;
 int array a[m],b[n];
 int array c[m+n];
  creat Array();
   k=m-n;
  if(k>0)
 linka_b();
  else
   if(k<0)
  linkb_a();
    else
  linkab();
 print();
}     
  create Array() /*初始化数组函数*/
    { int i,t;
      int Arr[t];
       for(i=0;i<=t-1;i++)
         scanf("%2d",&Arr[i]);
     }
  linka_b()/* 这个是连接数组a,b的函数 */
   { int i,x,y;
     int a[m],b[n],c[m+n];
      for(i=0;i<m+n;i++)
       for((x=0&&y=0);(x<m&&y<n);(x++&&y++))  
        c[i]=a[x];
        c[i+1]=b[y];
    }
  linkb_a()
    {
      这一部分同上!
     }
  linkab()
    {
      这个是你未考虑到的,也是一样的道理!
     }
  print()
     {int i;
       for(i=0;i<m+n;i++)
        printf("%2d",c[i]);
       }
可能还是有不少的疏忽,而且你的那个快速插入排序我现今帮不了你,疏漏之处敬请见谅!

ASP
JAVA
SQL
C/C++
VBASIC
..........
2008-06-26 01:27
快速回复:麻烦各位了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.068467 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved