复习一：顺序线性表的操作.

2010-12-08//线性表的插入与删除，合并.<顺序表>
#include<iostream>
using namespace std;
#define MaxSize 100
#define ERROR -1
struct LinkList//定义表的节点.
{
int data[MaxSize];
int length;
};
void InitList(LinkList *A)//初始化表.
{
A->length=0;
}
bool IsEmpty(LinkList L)
{
if(L.length==0)
return true;
else
return false;
}
int Insert(LinkList &L,int e,int i)//插入
{
int j;
if(i>=L.length||i<0)
return ERROR;
for(j=L.length-1;j>=i-1;j--)
{
L.data[j+1]=L.data[j];
}
L.data[i-1]=e;
L.length++;
return 0;
}
int Delete(LinkList &L,int i)//删除
{
int j;
if(i>=L.length||i<0)
return ERROR;
else
{
j=i-1;
for(j;j<L.length-1;j++)
{
L.data[j]=L.data[j+1];
}
L.length--;
}
return 0;
}
void MergeList(LinkList A,LinkList B,LinkList *C)//线性表的合并.
{
int i,j,k;
i=0;
j=0;
k=0;
while(i<A.length&&j<B.length)
{
if(A.data[i]<B.data[j])
{
C->data[k]=A.data[i];
i++;
k++;
}
else
{
C->data[k]=B.data[j];
j++;
k++;
}
}
while(i<A.length)
{
C->data[k]=A.data[i];
i++;
k++;
}
while(j<B.length)
{
C->data[k]=B.data[j];
j++;
k++;
}
C->length=k;
}
int main()
{
LinkList A,B,C;
int i,j;
int n,m;
cin>>n>>m;
A.length=n;
B.length=m;
for(i=0;i<n;i++)
{
cin>>A.data[i];
}
Insert(A,3,2);
Delete(A,3);
for(i=0;i<A.length;i++)
{
cout<<A.data[i]<<"　";
}
cout<<endl;
for(j=0;j<m;j++)
{
cin>>B.data[j];
}
Insert(B,3,2);
Delete(B,3);
for(i=0;i<B.length;i++)
{
cout<<B.data[i]<<" ";
}
cout<<endl;
MergeList(A,B,&C);
C.length=A.length+B.length;
for(i=0;i<C.length;i++)
{
cout<<C.data[i]<<" ";
}
cout<<endl;
return 0;
}