超详细的数据结构＜顺序表增删查＞代码实现分享

《数据结构》 顺序表的插入 删除 查找 代码练习操作

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#define MaxSize 50//定义线性表的长度

typedef int ElemType;//顺序表中元素的类型 
//静态分配 
typedef struct{
	ElemType data[MaxSize];//定义的数组，用来存元素 
	int length;//当前顺序表中有多少个元素,当前长度
}SqList; //顺序表的类型定义

//定义打印顺序表名称的函数
void PrintList(SqList &L) 
{
	for(int i = 0;i < L.length;i++)//遍历数组 
	{
		printf("%3d", L.data[i]);//要求所有元素打印带一排 
	}
	printf("\n");
 } 
 
 
//定义插入数据的函数。 i代表插入的位置，从1开始，e要插入的元素
bool ListInsert(SqList &L, int i, ElemType e)
{
	if(i < 1 || i > L.length + 1)//判断要插入的位置是否合法 
	{
		return false;
	}
	
	if(L.length >= MaxSize)//超出空间了	 元素存满了 不能再存了 
	{
		return false;
	}
	
	for(int j = L.length;j >= i;j--)//移动顺序表中的元素 ，依次往后移 
	{
		L.data[j] = L.data[j - 1];	
	}
	
	L.data[i - 1] = e;//数组下标从0开始，插入第一个位置，访问的下标为0
	L.length++;
	return true; //插入成功 返回true 
}
 
 
 //定义要删除的元素的函数
bool ListDelete(SqList &L, int i, ElemType e)
{
	if(i < 1 || i > L.length)//判断要插入的位置是否合法 
	{
		return false;
	}
	if(L.length == 0)//顺序表中没有元素，无需删除 
	{
		return false;
	 } 
	e = L.data[i - 1];//获取顺序表中的元素，赋值给e 
	for(int j = i;j < L.length;j++)//从i的位置依次把元素往前覆盖 
	{
		L.data[j - 1] = L.data[j]; 
	}	
	L.length--;//删除一个元素，顺序表长度-1 
	return true; 
 } 


//定义查找元素的函数。查找成功，返回位置，位置从1开始，查找失败，返回0
int LocateElem(SqList L, ElemType e)
{
	int i;
	for(i = 0;i < L.length;i++)
	{
		if(L.data[i] == e)
		{
			return i+1;//加1就是元素在顺序表中的位置
		}
		return 0;
	}
}


//主函数
int main()
{
	SqList L;//顺序表的名称
	bool ret;//查看返回值 bool类型true或false 
	ElemType del;//用来存要删除的元素
	//先手动在顺序表中前三个元素赋值 
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.length = 3;//总共三个元素
	
	
	ret = ListInsert(L, 2, 60);//往第二个位置插入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"); 
	 }
	 
	 
	 ret = LocateElem(L, 60);
	 if(ret)
	 {
	 	printf("查找成功\n");
	 	printf("元素位置为%d\n",ret);//输出查找的元素位置
	  } 
	  else
	  {
	  	printf("查找失败\n"); 
	  }
	  system("pause");//停在控制窗口 
 } 

对数据结构线性表初步的一些认识，做一下总结：