数组表示的线性表（顺序表）的基本操作，以及合并两个非递减数组线性表

1、定义线性表节点的结构，并定义节点的型和位置的型。

2、定义线性表的基本操作

3、在1，2的基础上，完成本题。

4、在main函数中进行测试：先构建两个有序的线性表，然后合并这两个线性表。

#include <iostream>

using namespace std;

#define maxsize 100

typedef int Elementtype;

struct List

{

Elementtype element[maxsize+1];

int last;

};

void Listini(List &L)

{

for(int i=1;i<=maxsize;i++)

{

L.element[i]=0;

}

L.element[0]=NULL;

L.last=0;

}

typedef Elementtype position;

position End(List L)

{

return (L.last+1);

}//返回last+1

void Insert(Elementtype x,position p,List &L)//把x插入到L表的P处

{

position q;

if(L.last>=maxsize-1)

cout<<"链表空间已满";

else if(p>L.last+1||p<1)

cout<<"选择的位置不存在";

else{

for( q=L.last;q>=p;q--)

L.element[q+1]=L.element[q];//将p位置后的元素向后移动一位

L.last=L.last+1;//last要调整

L.element[p]=x;

}

}

void Delete(position p,List &L)

{

position q;

if(p<1||p>L.last+1)

{

cout<<"选择的位置不存在";

}

else

{

for(q=p;q<L.last;q++)

{

L.element[q]=L.element[q+1];

}

L.last=L.last-1;

}

}

void prtList(List &L)

{

cout<<"链表的数据内容如下："<<endl;

for(int i=1;i<=L.last;i++)

cout<<L.element[i]<<"\t";

cout<<endl;

}

List merList(List &L1,List &L2)

{

List L3;

Listini(L3);

L3.last=L1.last+L2.last;

int i=1;//链表一的第一个结点

int j=1;//链表二的第一个结点

int k=1;//待合并的链表第一个结点

while(i<L1.last&&j<L2.last)

{

if(L1.element[i]<L2.element[j])

{

L3.element[k]=L1.element[i];

i++;

k++;

}

else

{

L3.element[k]=L2.element[j];

j++;

k++;

}

}

while(i<=L1.last)

{

L3.element[k++]=L1.element[i++];

}

while(j<=L2.last)

{

L3.element[k++]=L2.element[j++];

}

return L3;

}

void main()

{

int x;

List L1,L2,L3;

Listini(L1);

Listini(L2);

Listini(L3);

cout<<"请输入五个数据来给第一个线性表赋值："<<endl;

for(int i=0;i<5;i++)

{

cin>>x;

Insert(x,i+1,L1);

}

cout<<"请输入五个数据来给第e二个线性表赋值："<<endl;

for(int j=0;j<5;j++)

{

cin>>x;

Insert(x,j+1,L2);

}

prtList(L1);

prtList(L2);

L3=merList(L1,L2);

prtList(L3);

system("pause");

}