顺序表的增删改查实现

 顺序表的简单实现

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//顺序表的增删改查
#define MAX 50
typedef int ElemType;
typedef struct {
	ElemType data[MAX];
	int length;//当前顺序表中有多少个元素
}SqList;

//顺序表插入值
bool ListInsert(SqList &L,int i,ElemType element)
{
	//判断i是否合法i是插入的位置
	if (i < 1 || i > L.length+1)
	{
		return false;
	}
	if (L.length == MAX)//超出空间
	{
		return false;
	}
	for (int j = L.length; j >=i; j--)//移动元素
	{
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = element;//数组下标从0开始，插入第一个位置，访问下标为0
	L.length++;
	return true;
}

//打印顺序表
void PrintList(SqList L)
{
	int i = 0;
	for (i = 0; i < L.length; i++)
	{
		printf("%-2d ", L.data[i]);
	}
	printf("\n");
}

//删除顺序表中的元素，使用e是为了拿出对应的值
bool ListDelete(SqList &L,int i,ElemType &e)
{
	if (i <= 0 || i > L.length)//删除位置是否合法
	{
		return false;
	}
	e = L.data[i - 1];//获取顺序表中对应元素，把值给e
	for (int j = i ; j < L.length; j++)//移动元素
	{
		L.data[j - 1] = L.data[j];
	}
	L.length--;
	return true;
}

//查找数据下标
int LocateElem(SqList L, ElemType element)
{
	int i;
	for (i = 0; i < L.length; i++)
	{
		if (element == L.data[i]) {
			return i + 1;//加1就是元素在顺序表中的位置
		}
	}
	return 0;
}

int main()
{
	SqList L;//创建顺序表
	bool ret;//判断返回值
	L.length = 3;//一共三个元素
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	ret=ListInsert(L,2,60);
	if (ret)
	{
		printf("插入成功\n");
		PrintList(L);
	}
	else
	{
		printf("插入失败\n");
	}
	ElemType del;//删除元素的值存到del
	ret=ListDelete(L, 1, del);
	if (ret)
	{
		printf("删除成功\n");
		printf("删除的是%d\n", del);
		PrintList(L);
	}
	else
	{
		printf("删除失败\n");
	}
	int pos;//存储元素位置
	pos = LocateElem(L, 60);
	if (pos)
	{
		printf("查找成功\n");
		printf("位置是%d\n", pos);
	}
	else
	{
		printf("查找失败\n");
	}
	return 0;
}