会python真的可以为所欲为0(回)
355天前
这里还有人吗1(回)
541天前这里还有人吗0(回)
541天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
765天前到处都是羊，不想上班0(回)
845天前
鸽子
0(回)
849天前//*********************************** |
//功能：A、B元素为整数，严格递增，相同存入C，不同存入D,另分配空间 |
//日期：2017年9月19日 |
//作者：Ryan19 |
//*********************************** |
#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 Classify(SList &A,SList &B,SList &C,SList &D);//新表 |
int main() |
{ |
const int m=5,n=3; |
LElemType a[m]={1,2,3,4,5}; |
LElemType b[n]={2,4,6}; |
SList A,B,C,D; |
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]<<" ";} |
Classify(A,B,C,D); |
cout<<endl<<"重新排列后的顺序表C为"<<endl; |
for(int k=0;k<C.length;k++){cout<<C.elem[k]<<" ";} |
cout<<endl<<"重新排列后的顺序表D为"<<endl; |
for(int t=0;t<D.length;t++){cout<<D.elem[t]<<" ";} |
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 Classify(SList &A,SList &B,SList &C,SList &D) |
{ |
if (A.length<=B.length) |
{ |
C.elem=new LElemType[A.length+ListlnitSize]; |
D.elem=new LElemType[B.length+ListlnitSize]; |
C.listsize=A.length+ListlnitSize; |
D.listsize=B.length+ListlnitSize; |
} |
else |
{ |
C.elem=new LElemType[B.length+ListlnitSize]; |
D.elem=new LElemType[A.length+ListlnitSize]; |
C.listsize=B.length+ListlnitSize; |
D.listsize=A.length+ListlnitSize; |
} |
C.length=0; |
D.length=0; |
int k=0,t=0,i=0,j=0,m; |
for(m=0;i<A.length && j<B.length;m++) |
{ |
if(A.elem[i]==B.elem[j]) |
{ |
C.elem[k]=A.elem[i]; |
k++; |
i++; |
j++; |
} |
else if(A.elem[i]<B.elem[j]) |
{ |
D.elem[t]=A.elem[i]; |
t++; |
i++; |
} |
else |
{ |
D.elem[t]=B.elem[j]; |
t++; |
j++; |
} |
} |
while(i<A.length) |
{ |
D.elem[t]=A.elem[i]; |
t++; |
i++; |
} |
while(j<B.length) |
{ |
D.elem[t]=B.elem[j]; |
t++; |
j++; |
} |
C.length=k; |
D.length=t; |
return true; |
} |
