用c语言实现顺序表和链表,线性表之顺序表(C语言实现)

线性表是从数据元素的逻辑结构上定义的.

这种数据元素的逻辑结构的特征如下:

1.除开第一个和最后一个元素之外.所有元素都有一个前驱元素和后继元素.

2.第一个元素无前驱元素,但有后继元素.

3.最后一个元素有前驱元素,单无后继元素.

可以抽象为如下表述:

元素1

元素2

元素3

元素4

元素5

元素6

然而同一种逻辑结构在内存中却可以有两种存储方式:1.在内存中连续存储的线性表-----顺序表(如数组)

2.在内存中离散存储的线性表-----链表(如单链表,双链表)

对于顺序表有多重操作:初始化,赋值,插入新值,删除值等

下面的用C代码实现顺序表及其一些常用的操作：

#include

#define ERROR 0

#define InitSize 20 //顺序表的初始大小

typedef int ElemType;

typedef struct{

ElemType data[InitSize];

int length;

}sqlist;

//顺序表初始化

void InitList(sqlist *L)

{

L->length=0;

return ;

}

//获取顺序表的长度

int GetLength(sqlist *L)

{

return L->length;

}

//顺序表赋值

void GiveValue(sqlist *L)

{

int value;

int i=0;

while(value!=0)

{

printf("Please input %d valueL-------(exit until value equal 0)\n",i+1);

scanf("%d",&value);

if(value!=0)

{

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

L->length++;

}

}

}

//获取顺序表某个位置的值

ElemType GetValue(sqlist *L,int i)

{

ElemType e;

if(i>L->length||i<1)

return ERROR;

int k=0;

for(k=0;klength;k++)

{

if(k==i-1)

e=L->data[k];

}

return e;

}

//获取顺序表某个值的位置

int GetPos(sqlist *L,ElemType value)

{

int pos;

int judeflag=1;

int i;

for(i=0;ilength;i++)

{

if(L->data[i]==value)

{

pos=i+1;

break;

}

judeflag++;

}

if(judeflag>=L->length)

return ERROR;

return pos;

}

//在顺序表指定位置插入新的值

void InsertValue(sqlist *L,int pos,ElemType value)

{

if(pos<1||pos>L->length)

return ERROR;

int i;

for(i=L->length-1;i>pos-2;i--)

{

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

}

L->data[pos]=value;

L->length++;

}

//在顺序表中指定位置删除值

void DeleteValue(sqlist *L,int pos)

{

if(pos<1||pos>L->length)

return ERROR;

int i;

for(i=pos;ilength;i++)

{

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

}

L->length--;

}

//显示顺序表

void ShowList(sqlist *L)

{

int i;

printf("The List show below:\n");

for(i=0;ilength;i++)

{

printf("%d ",L->data[i]);

}

}

//主函数

int main()

{

sqlist L;

InitList(&L);//初始化顺序表

GiveValue(&L);//顺序表赋值

ShowList(&L);//显示线性表

printf("\n\n\n\n");

int flag;

printf("******************************************************\n");

printf("*************choose the operation of List*************\n");

printf("*****************1-指定位置插入值*********************\n");

printf("*****************2-指定位置删除值*********************\n");

printf("*****************3-获取顺序表某个值得位置*************\n");

printf("*****************4-获取顺序表某个位置上的值*********\n");

printf("*****************5-获取顺序表长度*********************\n");

printf("*****************0-退出*******************************\n");

printf("******************************************************\n");

printf("\n\n\n");

printf("Input the value Flag:\n");

scanf("%d",&flag);

printf("flag=%d\n",flag);

int pos,value,len;

switch(flag){

case 1:

{

printf("Please input the value and position:\n");

scanf("%d %d",&value,&pos);

printf("Insert value=%d in pos=%d\n",value,pos+1);

InsertValue(&L,pos,value);

ShowList(&L);

break;

}

case 2:

{

printf("Please input the position:\n");

scanf("%d",&pos);

printf("Delete value in pos=%d\n",pos);

DeleteValue(&L,pos);

ShowList(&L);

break;

}

case 3:

{

printf("Please input the value:\n");

scanf("%d",&value);

pos=GetPos(&L,value);

printf("Get value=%d's position is %d\n",value,pos);

ShowList(&L);

break;

}

case 4:

{

printf("Please input the position:\n");

scanf("%d",&pos);

value=GetValue(&L,pos);

printf("Get value=%d from pos=%d\n",value,pos);

ShowList(&L);

break;

}

case 5:

{

len=GetLength(&L);

printf("the length of List is %d\n",len);

ShowList(&L);

break;

}

case 0:

printf("you choose to exit\nGoodbye!\n");

}

return 0;

}

结果图:

转载请注明作者:小刘

原文：http://blog.csdn.net/u013018721/article/details/38123363