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

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

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

这是源码：

 

#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;
}

 

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

基础不牢，见笑了。