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

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

#include<stdio.h>

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

#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;

/*-------顺序表上基本操作(部分)和实现---------*/
void InitList_Sq(SqList &L){
	//构造一个空的顺序表L
	for(int i=0;i <= MaxSize;i++)
		L.data[i] = 0; //初始全部为0 
	L.length = 0; //空表长度为0 
	printf("构造线性表L成功!\n");
} 

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] = L.data[j-1];
	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; //定义一个顺序表 
	InitList_Sq(L);
		
	//测试插入功能
	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;
} 

测试结果