线性结构的顺序存储和链式存储的实现代码（一）

线性结构的物理存储主要有两种方式：顺序存储和链式存储。线性结构中一个数据元素是没有什么意义的，所有的数据元素构成一个整体才有意义。为了对这个整体有一个大方为的管理，所以，我们应该建立关于这个整体的头，数据元素的类型另说。以后写关于数据结构的代码都是基于C++这门语言来实现。

线性结构的顺序存储方式的代码（C++的内容略）

//加载的头文件

# include<iostream.h>

# include<stdlib.h>

//宏的定义

# define MAXSIZE 10

# define ADD 10

//表头数据类型

typedef struct

{

int *List; //用于存放数组的首地址

int curlen;//当前这个表（数组）存了多少个数据了

int maxsize;//这个表最大可以存放的数据个数

}ArrList;

//初始化一个线性表

void IniList(ArrList &L)

{

L.List=new int[MAXSIZE]; //这个表的list存放着一个一位数组的首地址，用于存放数据

if(!L.List)

{

cout<<"线性表的初始化出现错误！\n";

return; //if 语句判断上一条语句是否被正确的执行了

}

L.curlen=0; //这个表当前一个数据也没有存

L.maxsize=MAXSIZE; //这个表最大可以存放10个数据

}

//初始连续输入n个元素

void Creatlist(ArrList &L,int n)

{

int i;

int e;

for(i=0;i<n;i++)

{

cout<<"请输入第"<<i+1<<"数:";

cin>>e;

L.List[i]=e;

}

L.curlen=n;

cout<<"您的操作已完成！\n";

}

//显示表中的元素

void Display(ArrList L)

{

int i;

for(i=0;i<L.curlen;i++)

{

if((i+1)%5==0 )

cout<<"\n";

cout<<"L["<<i<<"]"<<"="<<L.List[i]<<" ";

}

cout<<"\n您的操作已完成！\n";

}

//插入一个元素

void Inlist(ArrList &L,int i,int e)

{

if(i<1||i>L.curlen+1)

{

cout<<"您的插入位置不正确！\n";

return;

}

if(L.curlen>=L.maxsize)//如果因为表不能插入数据时，那么就扩大一位数组的大小

{

int * relist;

int q;

relist=new int[L.maxsize+ADD];

for(q=0;q<L.maxsize;q++)

relist[q]=L.List[q];

free (L.List);

L.List=relist;

}

int j;

for(j=L.curlen;j>=i;j--)//使要插入数据的位置的原来数据向后动一个单位

{

L.List[j]=L.List[j-1];

}

L.List[i-1]=e;

L.curlen++;

cout<<"您的操作已经成功完成!";

}

//删除一个元素

void Deletelist(ArrList &L,int i)

{

if((i<1)||(i>L.curlen))

{

cout<<"您输入到位置错误！\n";

return ;

}

for(++i;i<=L.curlen;++i)

L.List[i-1]=L.List[i];

--L.curlen;

cout<<"您的操作已完成！\n";

}

void main()

{

ArrList a;

int m;

int n;

IniList(a);

int option;

option=-1;

while(option!=0)

{

cout<<"\n\n\n\n";

cout<<" 菜单\n\n";

cout<<" 0：退出\n";

cout<<" 1:初始连续输入元素\n";

cout<<" 2:插入元素\n";

cout<<" 3:删除元素\n";

cout<<" 4:显示线性表中的元素\n\n\n\n";

cout<<"请选择您的操作：";

cin>>option;

switch (option)

{

case 0 :

option=0;

break;

case 1 :

cout<<"请输入连续输入数据的个数：";

cin>>n;

Creatlist(a,n);

break;

case 2 :

cout<<"请输入插入元素的位置：";

cin>>n;

cout<<"请输入插入元素的值：";

cin>>m;

Inlist(a,n,m);

break;

case 3 :

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

cin>>n;

Deletelist(a,n);

break;

case 4 :

Display(a);

break;

default :

cout<<"请输入正确的选项";

break;

}

}

}