顺序表的相关操作(增删查)

顺序表的相关操作(增删查)

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

/*第一步
   定义结构体
	1.1宏定义线性表的长度MaxSize 50
	1.2给int类型起别名为ElemType
	1.3定义结构体
	{
	定义的数组用来存元素;
	当前循序表的长度(即当前表中有多少个元素)}
*/
#define MaxSize 50
typedef int ElemType;//顺序表中的元素的类型
typedef struct {
	ElemType data[MaxSize];//定义的数组用来存元素
	int length;//当前循序表的长度
}Sqlist;

/*
  第三步:
	创建插入函数bool ListInsert(Sqlist &L,int i, ElemType e){
		//3.1 判断插入的位置是否合法
		//3.2 判断元素是否存满，能否存入
		//3.3 移动顺序中的元素，依次往后移
	}
*/
//i代表的是插入位置，e代表的是插入的元素
bool ListInsert(Sqlist& L, int i, ElemType e) 
{
	//3.1 判断插入的位置是否合法
	if (i<1 || i>L.length+1)
	{
		return false;
	}
	//3.2 判断元素是否存满，能否存入
	if (L.length>=MaxSize)
	{
		return false;
	}
	//3.3 移动顺序中的元素，依次往后移
	//note：j = L.length 
	for (int j = L.length; j >= i ; j--)
	{
		L.data[j] = L.data[j - 1];
	}
	L.data[i-1] = e;//数组下标从0开始，插入第一个位置，访问的下标为0
	L.length++;//长度增加1

	return true;//插入成功，返回true
}

/*
	第四步
		打印顺序表中的元素void PrintList(Sqlist &L)
		要求所有元素打印到一排
*/
void PrintList(Sqlist& L) 
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%3d",L.data[i]);//要求所有元素打印到一排
	}
	printf("\n");
}

/*
	第五步(删除位置为i的元素,并打印删除的元素):
		创建 bool ListDelete(Sqlist &L,int i,Elemtype &e){
		note:删除使用元素e的引用的目的是为了拿出对应的值
			5.1 判断删除的元素是否合法
			5.2 判断顺序表的长度是否为0，看能否满足删除
			5.3 获取顺序表中的元素，赋值给e
			5.4 从i的位置依次把元素往前覆盖
			5.5 删除完毕后，长度-1
		}	
*/
bool ListDelete(Sqlist& L, int i, ElemType& e) {
	//判断删除的元素是否合法
	if (i<1 || i>L.length)
		return false;
	
	//判断顺序表的长度是否为0，看能否满足删除
	if (L.length == 0)
		return false;

	//获取顺序表中的元素，赋值给e
	e = L.data[i - 1];

	//从i的位置依次把元素往前覆盖
	for (int j = i; j < L.length; j++)
	{
		L.data[j - 1] = L.data[j];
	}

	//删除完毕后，长度-1
	L.length--;
	return true; 
}


/*
	第六步(查找某个元素值在顺序表中的位置)
	创建:int LocateElem(Sqlist L,ElemType e)
*/
//查找成功，返回位置，位置从1开始，查找失败，返回0
int LocateElem(Sqlist L, ElemType e) {
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i]==e)
		{
			return i + 1;
		}
	}
	return 0;
}


int main() 
{
	/*
	第二步:
		2.1 创建顺序表并手动初始化线性表
	*/
	Sqlist L;//循序表的名称
	bool ret;//查看返回值
	ElemType del;//用来存放到删除的元素
	//手动在顺序表中的前三个数据赋值
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.length = 3;//共计三个元素

	//往第2个位置插入60这个元素(函数的名称为:ListInsert)
	ret = ListInsert(L, 2, 60);
	//判断是否插入成功
	if (ret)
	{
		printf("插入成功\n");
		PrintList(L);//打印插入成功后的顺序表中的元素
	}
	else
	{
		printf("插入失败\n");
	}

	
	//删除第一个元素，并输出删除的元素
	ret = ListDelete(L, 1, del);
	if (ret)
	{
		printf("删除成功\n");
		printf("删除元素值为%d\n",del);
		PrintList(L);
	}
	else
	{
		printf("删除失败\n");
	}

	//查找元素值所在的顺序表中的位置
	int elem_pos;//用于接收元素的位置
	elem_pos = LocateElem(L, 60);
	if (elem_pos)
	{
		printf("查找成功\n");
		printf("元素的位置为%d\n",elem_pos);
	}
	else
	{
		printf("查找失败\n");
	}
	return 0;
}