数据结构与算法：线性表（源码）！

离期末考试还有一个多月，打算系统复习一下数据结构。因为这段时间投入在数据结构上的时间基本没有。

所以掌握十分不牢固。现在贴段程序。希望园子里的朋友可以帮我解决一下指针的使用出的读写错误。

这是源码：

#include <iostream>

#define Max 100

using namespace std;

typedef int datatype;

/*线性表结构*/

typedef struct SeqList{

datatype data[Max];

int last;

} SeqList;

/*初始化*/

SeqList * init_SeqList()

{

SeqList *L; int i;

L=new SeqList;

cout<<"请输入顺序表的长度"<<endl;

cin>>L->last;

L->last--;

cout<<"请输入顺序表的内容"<<endl;

for(i=0;i<=L->last;i++)

cin>>L->data[i];

return L;

}

/*读取*/

void Print(SeqList *L)

{

int i;

cout<<"顺序表内容为："<<endl;

for(i=0;i<=L->last;i++)

cout<<L->data[i]<<endl;

}

/*从小到大排序*/

void Part(SeqList *L)

{

int i,j;

datatype t;

for(j=0;j<=L->last;j++)

{ for (i=0;i<L->last-j;i++)

if (L->data[i]>L->data[i+1])

{ t=L->data[i];

L->data[i]=L->data[i+1];

L->data[i+1]=t;}

}

}

/*插入*/

int Insert(SeqList *L,int i,datatype x){

int j;

if(L->last>Max-1){

cout<<"表满"<<endl;

return -1;

}

if(i<1||i>L->last+2){

cout<<"插入位置错误!插入失败"<<endl;

return 0;

}

for(j=L->last;j>=i-1;j--)

L->data[j+1]=L->data[j];

L->data[i-1]=x;

L->last++;

return 1;

}

/*删除*/

int Delete(SeqList *L,int i){

int j;

if(i<1||i>L->last+1){

cout<<"不存在第i个元素"<<endl;

return 0;

}

for(j=i;j<=L->last;j++)

L->data[j-1]=L->data[j];

L->last--;

return 0;

}

/*按值查找*/

int Location(SeqList *L,datatype x){

int i;

i=0;

while(i<=L->last&&L->data[i]!=x){

i++;

if(i>L->last){

return -1;

}

}

return i+1;

}

/*线性表合并*/

void Merge(SeqList *A,SeqList *B,SeqList *C){

int i,j,k;

i=0;

j=0;

k=0;

while(i<=A->last && j<=B->last)

if(A->data[i]<B->data[j])

C->data[k++]=A->data[i++];

else

C->data[k++]=B->data[j++];

while(i<=A->last)

C->data[k++]=A->data[i++];

while(j<=B->last)

C->data[k++]=B->data[j++];

C->last=k;

}

/*两个线性表的比较*/

int Compare(int A[],int B[],int m,int n){

int i,j,AS[100],BS[100],ms,ns;

i=0;

ms=ns=0;

while(i<=m && i<=n && A[i]==B[i])

i++;

for(j=i;j<m;j++){

AS[j=i]=A[j];

ms++;

}

for(j=i;j<n;j++){

BS[j-i]=B[j];

ns++;

}

if(ms==ns&&ms==0)

return 0;

else

if(ms==0&&ns>0||ms>0&&ns>0&&AS[0]<BS[0])

return -1;

else

return 1;

}

/*线性表转化成数组*/

int Change(SeqList *L){

int i;

int a[L->last];

for(i=0;i<L->last;i++)

a[i]=L->data[i];

return a[L->last];

}

/*主函数*/

int main()

{

int into;

int del;

int result;

int a[100];

int b[100];

datatype find;

datatype num;

SeqList *L;

SeqList *L2;

SeqList *L3;

L=init_SeqList();

cout<<"您输入的";

Print(L);

Part(L);

cout<<"从小到大排序后的";

Print(L);

cout<<"请输入您要插入的数："<<endl;

cin>>num;

cout<<"请输入您要插入的位置："<<endl;

cin>>into;

Insert(L,into,num);

cout<<"插入后的";

Print(L);

cout<<"请输入您要删除的元素位置："<<endl;

cin>>del;

Delete(L,del);

Print(L);

cout<<"请输入您要查找的数"<<endl;

cin>>find;

cout<<"您查找的数在第"<<Location(L,find)<<"位"<<endl;

cout<<"输入第二个线性表："<<endl;

L2=init_SeqList();

cout<<"您输入的";

Print(L2);

Part(L);

Part(L2);

Merge(L,L2,L3);

cout<<"两个从小到大线性表合并后的";

Print(L3);

cout<<"线性表转化成数组"<<endl;

a[100]=Change(L);

b[100]=Change(L2);

int *x;

int *y;

x=&a[100];

y=&b[100];

cout<<"两个线性表的比较"<<endl;

result=Compare(x,y,L->last,L2->last);

if(result=1){

cout<<"A线性表大于B线性表"<<endl;

}else if(result=0){

cout<<"A线性表等于B线性表"<<endl;

}else if(result=-1){

cout<<"A线性表小于B线性表"<<endl;

}

return 0;

}

编译可以通过，但是合并线性表这里有问题，而且两个线性表的比较也不成功，希望朋友可以帮忙看看。谢谢！

基础不牢，见笑了。