数据结构 ----- 线性表中的顺序结构（附代码）

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

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

typedef int Status;
typedef int ElemType;

typedef struct
{
	ElemType data[MAXSIZE];
	int length;
}SqList;

//说明
//数据表的下标是从0开始的，但所说的位置的话就是正常的，比如删除第1个，不会说删除第0个元素

void InitList(SqList* L);    //初始化操作     初始化和清空数据表一样
Status ListInsert(SqList* L, int i, ElemType e);    //插入
Status ListUpdate(SqList* L, int i, ElemType e);    //修改
Status ListGetelem(SqList* L, int i, ElemType *e);   //获取第i个位置的数据
Status ListDelete(SqList* L, int i, ElemType* e);   //删除
void ShowList(SqList* L);                          //查看顺序表



int main()
{
	int e;
	SqList *pList = (SqList*)malloc(sizeof(SqList));
	InitList(pList);
	
	ListInsert(pList, 0, 1);  //插入  空表就得从第0个位置开始
	ListInsert(pList, 1, 2);
	ListInsert(pList, 2, 3);
	ListInsert(pList, 3, 4);

	//都是从下标0开始

	ShowList(pList);

	ListDelete(pList, 3, &e);
	printf("这是e的值：%d\n", e);
	ShowList(pList);

	ListUpdate(pList, 2, 7);
	ShowList(pList);

	ListGetelem(pList, 3, &e);
	printf("这是获取位置上的值%d", e);

	return 0;
}

void InitList(SqList *L)   //初始化顺序表操作
{
	for (int i = 0; i < MAXSIZE; i++)
		L->data[i] = 0;   //将表都执为0
	L->length = 0;       //将表设为空
}




//在指定的i个位置插入一个数据e  从下标0开始
Status ListInsert(SqList *L, int i, ElemType e)
{
	int k;
	if(L->length>=20)   //顺序表已经满了
	{
		return ERROR;
	}
	if (i<0 || i>L->length)   //当i不在范围内时
	{
		return ERROR;
	}
	if (i <= L->length)   //插入数据为正常情况
	{
		//需要将i后面的数据向后移动一位
		for (k = L->length; k > i; k--)
		{
			L->data[k] = L->data[k-1];
		}
	}
	L->data[i] = e;   //将新元素插入
	L->length++;

	return OK;
}

//修改指定位置的数据
Status ListUpdate(SqList *L, int i, ElemType e)
{
	int k;
	if (L->length <= 0)
	{
		return ERROR;
	}
	if (i<1 || i>L->length)
	{
		return ERROR;
	}
	if (i <= L->length)
	{
		printf("%d , %d", L->length,e);
		L->data[i - 1] = e;
	}
	return OK;
}

//获取第i个位置的数据
Status ListGetelem(SqList* L, int i, ElemType *e)
{
	if (L->length <= 0)
	{
		return ERROR;
	}
	if (i<1 || i>L->length)
	{
		return ERROR;
	}
	if (i <= L->length)
	{
		*e = L->data[i - 1];
	}
	return OK;
}

//删除指定i位置的元素,并用e返回其值，L的长度减一
Status ListDelete(SqList *L, int i, ElemType *e)
{
	int k;
	if (L->length<=0)   //表空
	{
		return ERROR;
	}
	if (i<1 || i>L->length)  //i的范围超出
	{
		return ERROR;
	}
	*e = L->data[i - 1];
	if (i <= L->length)
	{
		//删除i的后方需要向前移动一位
		for (k = i; k <= L->length-1; k++)
		{
			L->data[k-1] = L->data[k];
		}
	}
	L->length--;

	return OK;
}

//展示顺序表内容
void ShowList(SqList *L)
{
	if (L->length == 0)
	{
		printf("顺序表为空\n");
	}
	printf("=====================遍历顺序表如下============\n");
	for (int i = 0; i < L->length; i++)
	{
		printf("\t data[%d] = %d  \n", i, L->data[i]);
	}
	printf("==================顺序表一共有/t%d/t个元素=======\n", L->length);
}