线性表的基本操作java_线性表在顺序表示下基本操作的实现

此基本操作的实现中使用的是静态分配存储结构

#include

/*---------顺序表的动态分配存储结构--------*/

#define List_Init_Size 100 //线性表存储空间的初始分配值

#define ListIncrement 10 //线性表存储空间的分配增量

typedef int ElemType;

typedef struct{

ElemType *elem; //存储空间基址

int length; //线性表当前长度

int Maxsize; //当前分配的最大存储容量，以sizeof(ElemType)为单位

}SeqList;

/*--------顺序表的静态分配存储结构--------*/

#define MaxSize 100 //线性表的最大长度

typedef struct{

ElemType data[MaxSize]; //顺序表的元素

int length; //顺序表的当前长度

}SqList;

/*-------顺序表上基本操作(部分)和实现---------*/

bool InitList_Sq(SqList &L){

//构造一个空的顺序表L

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

L.data[i] = 0; //初始全部为0

L.length = 0; //空表长度为0

return true;

}

bool ListInsert_Sq(SqList &L,int i,ElemType e){

//将元素e插入到顺序表L的第i个位置，1<=i<=L.length

if(i < 1||i > L.length + 1) //判断i的值是否无效

return false;

if(L.length >= MaxSize) //当前存储空间已满，不能插入

return false;

for(int j = L.length;j >= i;j--) //将第i个及之后的元素后移

L.data[j+1] = L.data[j];

L.data[i-1] = e; //在位置i处放e

L.length++;

return true;

}

bool ListDelete_Sq(SqList &L,int i,ElemType e){

//删除顺序表L中的第i个位置的元素，并赋值给e,1<=i<=L.length

if(i < 1||i > L.length) //判断i范围是否有效

return false;

e = L.data[i-1]; //将被删除的元素赋值给e

for(int j = i;j < L.length;j++) //将第i个位置后的元素前移

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

L.length--;

return true;

}

int LocateElem(SqList L,ElemType e){

//按值查找，找顺序表中值为e的元素，查找成功返回位序，否则返回0

int i;

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

if(L.data[i] == e)

return i+1; //下标为i的元素位序为i+1

return 0;

}

bool PrintList(SqList L){

//输出操作。从前往后输出所有顺序表中的值

for(int i = 0;i < L.length-1;i++)

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

printf("%d\n",L.data[L.length-1]);

}

/*------测试-------*/

int main(){

SqList L; //定义一个顺序表

bool flag = InitList_Sq(L);

if(flag)

printf("构造空的顺序表成功!\n");

else

printf("构造顺序表失败！\n");

//测试插入功能

int e;

printf("依次输入要往线性表中输入的元素：");

for(int i = 0;i < 10;i++){

scanf("%d",&e);

ListInsert_Sq(L,i+1,e);

}

printf("顺序表中现有的数据为：");

PrintList(L);

//测试删除功能

int j;

printf("输入要删除的元素位序：");

scanf("%d",&j);

ListDelete_Sq(L,j,e);

printf("顺序表中现有元素为：");

PrintList(L);

//测试按值查找操作

printf("输入要查找的元素值：");

scanf("%d",&e);

int num = LocateElem(L,e);

printf("要查找的元素值在顺序表中对应位置是：%d\n",num);

return 0;

}

测试结果