会python真的可以为所欲为0(回)
352天前
这里还有人吗1(回)
538天前这里还有人吗0(回)
538天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
762天前到处都是羊，不想上班0(回)
842天前
鸽子
0(回)
846天前//*********************************** |
//功能：设两个顺序表的元素严格递增排列，把两个表的共同元素保存到新的顺序表中 |
// 要求新表的元素仍递增排列，对新表另分配存储空间 |
//日期：2017年9月13日 |
//作者：Ryan2019 |
//*********************************** |
#include <iostream> |
using namespace std; |
const int ListlnitSize=0; |
const int Listlnc=10; |
typedef int LElemType; |
struct SList |
{ |
LElemType *elem; |
int length,listsize; |
}; |
bool Listlnit(SList &L);//顺序表初始化 |
bool ListCreate(SList &L,int n,LElemType a[]);//创建顺序表 |
bool MoveOrder(SList &A,SList &B,SList &C);//新表 |
int main() |
{ |
const int m=5,n=5; |
LElemType a[m]={1,2,3,4,5}; |
LElemType b[n]={1,3,5,7,9}; |
SList A,B,C; |
ListCreate(A,m,a); |
ListCreate(B,n,b); |
cout<<"线性表A为"<<endl; |
for(int j=0;j<m;j++){cout<<A.elem[j]<<" ";} |
cout<<endl<<"线性表B为"<<endl; |
for(int i=0;i<n;i++){cout<<B.elem[i]<<" ";} |
|
MoveOrder(A,B,C); |
cout<<endl<<"重新排列后的顺序表C为"<<endl; |
for(int k=0;k<C.length;k++){cout<<C.elem[k]<<" ";} |
cout<<endl; |
return 0; |
} |
bool Listlnit(SList &L) |
{ |
L.elem=new LElemType[ListlnitSize]; |
if(!L.elem) return false; |
L.length=0; |
L.listsize=ListlnitSize; |
return true; |
} |
bool ListCreate(SList &L,int n,LElemType a[]) |
{ |
int i; |
L.elem=new LElemType[n+ListlnitSize]; |
if(!L.elem) return false; |
L.length=n; |
L.listsize=n+ListlnitSize; |
for(i=0;i<n;i++) |
{ |
L.elem[i]=a[i]; |
} |
return true; |
} |
bool MoveOrder(SList &A,SList &B,SList &C) |
{ |
int m=0,q=0,p=0; |
if (A.length<=B.length) |
{ |
C.elem=new LElemType[A.length+ListlnitSize]; |
C.listsize=A.length+ListlnitSize; |
} |
else |
{ |
C.elem=new LElemType[B.length+ListlnitSize]; |
C.listsize=B.length+ListlnitSize; |
} |
C.length=0; |
for(int i=0;i<A.length || i<B.length;i++) |
{ |
if(A.elem[p]==B.elem[q]) |
{ |
C.length++; |
C.elem[m]=A.elem[p]; |
m++; |
p++; |
q++; |
} |
else if(A.elem[p]<B.elem[q]) |
{ |
p++; |
} |
else |
{ |
q++; |
} |
} |
return true; |
} |
