数据结构——顺序表操作

顺序表的基本操作：

初始化操作：InitList(&L)

按值查找操作：LocateElem(L,e),在表L中查找具有给定关键值的元素

按位查找操作：GetElem(L,i),获取表L中第i个位置的元素的值

插入操作：ListInsert(&L,i,e)，在表L中第i个位置上插入指定元素

删除操作：ListDelete(&L,i,&e),删除表L中的第i个位置的元素，并用e返回删除元素的值

输出操作：PrintList(L)，按前后顺序输出L的每个元素

判空操作：Empty（L）,若L为空表，则返回true，否则返回false。

销毁操作：DestroyList（&L)，销毁线性表，并释放线性表L所占用的内存空间。

本代码片段中未涉及判空操作和销毁操作

//顺序表
#include<stdio.h>

/****************定义顺序表SqList(静态分配)****************/
#define MaxSize 50       //定义线性表的最大长度

typedef struct{
	int data[MaxSize];   //顺序表元素
	int length;          //顺序表长度
}SqList;

/****************定义顺序表SeqList(动态分配)
#define InitSize 100     //表长度的初始定义
typedef struct{
	int *data;			 //指示动态分配数组的指针
	int MaxSize, Length; //数组的最大容量和当前个数
}SeqList;****************/

/*
插入数据：在表L中第i个位置上插入指定元素e
*/
int ListInsert(SqList *L, int i, int e){
	int j;
	if (i<1 || i>L->length + 1) 
		return 0;
	if (L->length >= MaxSize) 
		return 0;
	for ( j = L->length; j >= i; j--){
		L->data[j] = L->data[j - 1];
	}
	L->data[i - 1] = e;
	L->length++;
	return 1;
}
/*
删除操作：删除表L中的第i个位置的元素，并用e返回删除元素的值
*/
int ListDelete(SqList *L, int i, int *e){
	int j;
	if (i<1 || i>L->length + 1)
		return 0;
	if (L->length >= MaxSize)
		return 0;
	*e = L->data[i - 1];
	for (j = i; j < L->length; j++)
	{
		L->data[j - 1] = L->data[j];
	}
	L->length--;
	return 1;
}
/*
按值查找操作：在表L中查找具有给定关键值e的元素
*/
int LocateElem(SqList L, int e){
	int i;
	for (i = 0; i < L.length; i++){
		if (L.data[i] == e){
			return i + 1;
		}
	}
	return 0;

}
/*
按位查找操作：获取表L中第i个位置的元素的值,并存储到e中，范围是否查询成功
*/
int GetElem(SqList L, int i,int *e){
	if (i > L.length || i <= 0)		//i不在索引范围时
		return 0;

	*e = L.data[i - 1];
	return 1;
}
/*
初始化线性表
*/
void InitList(SqList *L){
	int i = 0;
	L->length = 0;
	
	printf("请输入你要输入的数字个数:");
	while (1){
		scanf("%d", &L->length);
		if (L->length > MaxSize){
			printf("长度过长,请重新输入:");
		}
		else
		{
			break;
		}
	}
	
	for(i = 0; i < L->length; i++){
		scanf("%d", &L->data[i]);
	}
	printf("\n初始化完成\n");
}
/*
删除所有的x
*/
void del_x_1(SqList *L,int x){
	int i;
	int k=0;
	for(i=0;i<L->length;i++){
		if(L->data[i]!=x)
		{
			L->data[k]=L->data[i];
			k++;
		}
	}
	L->length=k;
}
/*
输出线性表
*/
void PrintList(SqList L){
	int i=0;
	printf("\n顺序表长度为:%d\n",L.length);
	printf("线性表输出为:");
	printf("%d",L.data[i]);
	for(i=1;i<L.length;i++){
		printf(",%d",L.data[i]);
	}
	printf("\n");
}
int main(){
	SqList L;
	int i,e;
	InitList(&L);
	PrintList(L);
	/****  插入数据  ****/
	printf("\n*******************插入数据**********************\n");
	printf("请输入需要插入的位置和数据:");
	scanf("%d %d",&i,&e);
	ListInsert(&L,i,e);
	printf("插入后");
	PrintList(L);
	/****  删除数据 ****/
	printf("\n*******************删除数据**********************\n");
	printf("请输入需要删除的位置:");
	scanf("%d",&i);
	ListDelete(&L,i,&e);
	printf("删除后");
	PrintList(L);
	printf("删除的数据为:%d\n",e);
	/**** 按值查找数据 ****/
	printf("\n*******************查找数据**********************\n");
	printf("请输入需要查找的数据:");
	scanf("%d",&e);
	printf("数据%d在第%d个位置",e,LocateElem(L,e));
	/**** 按索引查找数据 ****/
	printf("\n*******************查找数据(按位)**********************\n");
	printf("请输入需要查找的数据:");
	scanf("%d",&i);
	GetElem(L,i,&e);
	printf("第%d个位置数据为:%d\n",i,e);
	return 0;
}