【数据结构】C语言实现顺序表的一些基本操作

基本操作：
初始化
赋值
是否为空
取值
定位元素位置
删除元素
插入元素
遍历顺序表

结果：

代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;   //Status函数状态返回值为int
typedef int ElemType;    //数序表元素类型ElemType为int

//顺序表的存储结构类型定义
typedef struct
{
	ElemType *elem;
	int length;
	int size;   //size用于赋值时记录用户的预定值
}SqList;

//顺序表初始化
Status InitList(SqList *L)
{
	L->elem = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));   //为顺序表动态分配存储单元
	if(!L->elem) exit(OVERFLOW);   //malloc若分配空间失败则返回NULL，此时用OVERFLOW退出
	L->length=0;    //设置当前长度为0
	return OK;
}
//判断是否为空
Status isEmpty(SqList *L)
{
	if(L->length==0) return FALSE;
	return TRUE;
}
//返回元素在表中的位置
Status ListLocate(SqList *L,ElemType e)
{
	int i;
	for(i=0;i<=L->length-1;i++)
		if(L->elem[i]==e) return ++i;  //当前的i为下标，转为元素位置顺序需要+1
	return ERROR;
}

//取值
Status GetElem(SqList *L,int i,ElemType *e)
{
	if(i<1||i>L->length) return ERROR;   //判断取值位置是否合理
	*e = L->elem[i-1];   //不要漏了e前面的*，表示将L->elem[i-1]的值存储到指针e所指向的单元格
	return OK;
}

//插入元素
Status ListInsert(SqList *L,int i,ElemType e)
{
	int k;
	if(L->length == MAXSIZE) return ERROR;   //判断当前顺序表length的长度是否满了
	if(i<1||i>L->length) return ERROR;     //判断位置是否合理，注意关系符号的表达
	if(i<=L->length)
	{//插入位置合法，且在length长度内，则进行循环移动位置
		for(k=L->length-1;k>=i-1;k--)    //i:元素位置 K：下标，并把初值设置为表尾的下标  k--：元素由最后一个开始往再后一个位置移动
			L->elem[k+1] = L->elem[k];   //往后移动一个位置
	}
	L->elem[i-1]=e;   //在目标位置插入元素
	L->length++;      //当前顺序表长度+1
	return OK;

}

//删除元素
Status ListDelete(SqList *L,int i)
{
	int k;
	if(L->length==0) return ERROR;   //判断当前顺序表是否为空
	if(i<1||i>L->length)           //判断删除位置是否合法，注意关系符的表达
		return ERROR;
	for(k=i-1;k<L->length-1;k++)     //同样，i：元素位置  k:下标并把初值设置为删除元素的下标  k++：表示由当前位置开始往前移动
		L->elem[k] = L->elem[k+1];    //其实就是前面的元素覆盖后面的元素
	L->length--;           //当前数据长度-1
	return OK;
}

//赋值
Status setValues(SqList *L)
{
	printf("给数序表输入多少个整型数值：");
	scanf("%d",&L->size);                     //需要地址算术符
	printf("请输入%d个数值：",L->size);
	int i,len = L->size;
	for(i=0;i<len;i++)
	{
		scanf("%d",&L->elem[i]);     //同样需要地址算术符
		L->length++;       //每赋值一个元素，当前长度+1
	}
	return OK;
}

//输出元素
void ShowItem(ElemType Item)
{
	printf("%d ",Item);   //仅输出一个元素，因为当前设置的是int
}

//遍历数序表
void printList(SqList *L)
{
	int i;
	printf("当前元素：");
	for(i=0;i<L->length;i++)
		ShowItem(L->elem[i]);
	printf("\n");
}


int main()
{
	ElemType e;
	int i;
	SqList L;   //定义L为SqList类型
	if(InitList(&L)) printf("建表成功~\n");   //为当前的顺序表L初始化
	if(isEmpty(&L)) printf("顺序表非空~\n");   //判断当前顺序表是否为空
	else printf("此时为空顺序表~\n");
	setValues(&L);   //赋值
	printList(&L);  //遍历当前顺序表
	if(isEmpty(&L)) printf("顺序表非空~\n");   //再判断当前顺序表的情况
	else printf("此时为空顺序表~\n");
	printf("输入一个插入元素值：");   //输入插入值
	scanf("%d",&e);
	ListInsert(&L,5,e);            //将数值插入到顺序表第五的位置里
	printf("元素%d已插入位置%d\n",e,ListLocate(&L,e));   //定位插入元素
	printList(&L);    //遍历
	printf("需要删除位置第几个元素:\n");
	scanf("%d",&i);
	GetElem(&L,i,&e);   //取值
	ListDelete(&L,i);   //删除元素i
	printf("已经删除:");
	ShowItem(e);  //输出单个元素值
	printList(&L);   //遍历
	return 0;
}