线性表的简单实现

线性表是一种重要的数据结构，有顺序和链式两种实现方式，本文仅通过数组的形式简单地实现顺序线性表的创建、增删改查以及逆置和排序。
实现代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20

typedef struct Sqlist
{
	int data[MAXSIZE];
	int length;
}Sqlist;

//获取线性表第i个位置的元素 
void GetElem(Sqlist L, int i, int *e)
{
	//首先判断位置是否合法以及是否为空表
	if (i < 1 || i > L.length || L.length == 0)
	{
		return;
	}
	*e = L.data[i - 1];
}

//获取元素e在线性表中的下标
int LocateElem(Sqlist L, int e)
{
	if (L.length == 0) return 0;

	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
		{
			return i;
		}
	}
	return -1; //如果没找到 返回-1
}

//在第i个位置插入新元素
void InsertElem(Sqlist *L, int i, int e)
{
	//判断插入位置是否合法以及线性表是否已满
	if (i < 1 || i > L->length + 1 || L->length == MAXSIZE)
	{
		return;
	}
	//将第i位置及之后的元素后移
	for (int j = L->length - 1; j >= i - 1; j--)
	{
		L->data[j + 1] = L->data[j];
	}

	L->data[i - 1] = e;
	L->length++;
}

//删除第i个元素
void DeleteElem(Sqlist *L, int i)
{
	if (i<1 || i>L->length || L->length == 0)
	{
		return;
	}
	//将第i+1位置及之后的元素前移
	for (int j = i; j < L->length; j++)
	{
		L->data[j - 1] = L->data[j];
	}

	L->length--;
}

//以升序对线性表进行排序
void SortList(Sqlist *L)
{
	int tmp;
	int len = L->length;
	for (int i = 0; i < len; i++)
	{
		int k = i;
		for (int j = i + 1; j < len; j++)
		{
			if (L->data[j] < L->data[k]) k = j;
		}
		if (k != i)
		{
			tmp = L->data[i];
			L->data[i] = L->data[k];
			L->data[k] = tmp;
		}
	}
}

//逆置线性表
void ReverseList(Sqlist *L)
{
	int tmp;
	int len = L->length;
	for (int i = 0; i < len / 2; i++) 
	{
		tmp = L->data[i];
		L->data[i] = L->data[len - 1 - i];
		L->data[len - 1 - i] = tmp;
	}
}

//打印线性表
void PrintList(Sqlist L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	printf("\n");
}


int main()
{
	Sqlist L;
	int a[20];
	L.length = 0;
	for (int i = 1; i <= 10; i++)
	{
		InsertElem(&L, i, i);
	}
	PrintList(L);
	ReverseList(&L);
	printf("逆置后的线性表如下：\n");
	PrintList(L);
	SortList(&L);
	printf("排序后的线性表如下：\n");
	PrintList(L);
}