实现两个顺序表的合并(50)

  • 主题发起人 不弯的月
  • 开始时间

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
实现两个顺序表的合并(请用C++)具体要求如下: 建立两个顺序表(通过随机过程生成,并排序) 输出合并前的结果 对这两个顺序表进行合并 输出合并结构
 
F

fhli

Unregistered / Unconfirmed
GUEST, unregistred user!
..... order by ttt asc
 

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
不好意思啊!我是刚学数据结构的,不怎么明白你说的!
 

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
另外再对原贴做写修改!用C++编写
 
Z

znxia

Unregistered / Unconfirmed
GUEST, unregistred user!
看不明白。
 

地质灾害

Unregistered / Unconfirmed
GUEST, unregistred user!
通篇是要求的口吻,要人帮忙不用说请字么?没教养的家伙。
 
D

dabenben

Unregistered / Unconfirmed
GUEST, unregistred user!
template<class T,class E>void Merge(DataSortList<T,E>& L1,DataSortList<T,E>& L2, int left,int mid,int right){ //首先把L1中的数据复制到L2这个辅助数组中来 for(int i=left;i<=right;i++) L2=L1;
int p1=left;
//前一个有序序列的首指针 int p2=mid+1;
//后一个有序序列的首指针 int p=left;
//L1中序列最后元素的指针 //再把L2中的数据元素归并到L1中来 while(p1!=mid+1 && p2!=right+1) { if(L2[p1]<=L2[p2]) //如果是前一个有序序列的小 { L1[p]=L2[p1];
//把小的加入到L1中去 p1++;
} else
//如果是后一个有序序列的小 { L1[p]=L2[p2];
p2++;
} p++;
};
//把还剩下几个元素的序列的剩下的元素全部拷入L1中 while(p1!=mid+1) //如果是前个有序列还没有结束 { L1[p]=L2[p1];
p++;p1++;
};
while(p2!=right+1) //如果是后一个有序序列 { L1[p]=L2[p2];
p++;p2++;
};};///////////////////////////////MergeSort
 

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
有点看不懂
 

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
接受答案了.
 

不弯的月

Unregistered / Unconfirmed
GUEST, unregistred user!
哎 积分加错了 本想加给dabenben的,但是鼠标在那里移动了一下,就加错了
 
顶部