C_顺序表(指定增删改查)

介绍

本文主要是用结构体构造了一个基本的顺序表，拥有增、删、改、查功能。都使用了两种方法进行操作
（1）使用了下标查找指定元素后进行：删除、更改、插入操作
（2）使用了元素查找指定元素后进行：删除、更改、获取下标操作
（3）使用了末尾插入操作
优点：可以用“获取下标访问”进行操作，方便进行更快的“更改”操作；
缺点：进行“插入”和“删除”时都需要遍历，会消耗一定的时间；

源码

#include<stdio.h>
#include<stdlib.h>
#define SIZE 20//顺序表大小
struct List
{
	int arr[40];//存储数据
	int size;//顺序表大小
	int len;//顺序表长度
};
//初始化函数
void init(List*p)//初始化
{
	p->len = 0;//初始化顺序表长度
	p->size = SIZE;//表示顺序表最多存储20个数据
}

/****************************插入****************************/
//末尾插入元素函数
void Insert(List*p, int Data)
{
	if (p->len < p->size)//判断是否越界
	{
		//在末尾处插入内容
		p->arr[p->len++] = Data;
	}
}
//插入指定位置函数
void Insert_I(List*p, int Data, int index)//index位置，data元素
{
	if (p->len < p->size)//判断是否越界
	{
		if (index >= 0 && index <= p->len)//判断index位置是否在顺序表中间或开头
		{
			//让元素往后移动
			for (int i = p->len; i>index;--i)
			{
				p->arr[i] = p->arr[i - 1];//让元素往后移动
			}
			p->arr[index] = Data;//在指定位置插入元素
			p->len++;//顺序表长度+1
		}
		else
		{
			//在末尾处插入内容
			p->arr[p->len++] = Data;
		}
	}
}

/****************************更改****************************/
//查找到指定元素后,更改元素
void Change(List*p, int Data, int NewData)//NewData新元素，Data元素
{
	for (int i = 0; i < p->len; i++)
	{
		if (Data == p->arr[i])//匹配元素
		{
			p->arr[i] = NewData;//赋值新元素
			printf("更改成功\n");
			break;
		}	
	}	
}
//通过下标插入指定元素函数
void Change_C(List*p, int Data, int index)//index位置，data元素
{
	if (index >= 0 && index < p->len)//判断index位置是否在顺序表中间或开头
	{
		p->arr[index] = Data;//在指定位置插入元素
	}
	else
		printf("更改失败没找到位置");
	printf("更改成功\n");
}

/****************************删除****************************/
//通过下标删除指定元素函数
void Delete_D(List*p, int index)
{
	if (index >= 0 && index <= p->len)//判断index位置是否在顺序表中间或开头
	{
		//让元素往前移动
		for (int i = index; i < p->len-1; i++)
		{
			p->arr[i] = p->arr[i+1];//让元素往前移动
		}
		p->len--;//顺序表长度-1
		printf("下标删除元素,删除成功\n");
	}
}
//查找到指定元素后,删除元素
void Delete(List*p, int OldData)//OldData元素
{
	for (int i = 0; i < p->len; i++)
	{
		if (OldData == p->arr[i])//匹配元素
		{
			//让元素往前移动覆盖原有元素
			for (int j = i; j < p->len-1; j++)
			{
				p->arr[j] = p->arr[j + 1];//让元素往前移动
			}
			p->len--;//顺序表长度-1	
			printf("指定元素删除成功\n");
			break;
		}
	}
}

/****************************查找****************************/
//查找指定内容函数
int search(List*p, int data)
{
	for (int i = 0; i < p->len; i++)
	{
		if (data == p->arr[i])//匹配元素
		{
			return i;//查找到元素下表位置
		}
	}
	return -1;
}
//读取内容函数
void Read(List*p)
{
	if (p->len > 0)
	{
		printf("读取元素: ");
		for (int i = 0; i <p->len; ++i)
		{
			printf("%d ", p->arr[i]);
		}
		printf("读取完成\n");
	}
	else
	{
		printf("读取失败\n");
	}
}

/****************************清空****************************/
//清空所有元素函数
void Remove(List*p)
{
	for (int i = p->len; i >= 0; i--)
	{
		p->arr[i] = 0;
		p->len--;
	}
	printf("清空完成\n"); 
}

int main()
{
	List list;
	init(&list);//初始化
	printf("---------------------插入--------------------------\n");
	Insert_I(&list, 3, 0);//插入内容
	Insert_I(&list, 5, 1);//插入内容
	Insert_I(&list, 4, 2);//插入内容
	Insert(&list, 7);//在末尾处插入
	Read(&list);//读取内容
	printf("---------------------更改--------------------------\n");
	Change(&list, 4, 1);//查找到指定元素后,更改元素
	Read(&list);//读取内容
	Change_C(&list, 8, 1);//查找到指定元素后,更改元素
	Read(&list);//读取内容
	printf("---------------------删除--------------------------\n");
	Delete(&list, 1);//查找到指定元素后,删除元素
	Read(&list);//读取内容
	Delete_D(&list, 2);//通过下标删除指定元素函数
	Read(&list);//读取内容
	printf("---------------------查找--------------------------\n");
	printf("查找位置下标为: %d\n",search(&list, 8));
	printf("---------------------清空--------------------------\n");
	Remove(&list);//清空所有元素
	Read(&list);//读取内容
	system("pause");
	return 0;
}

运行结果