数据结构与算法顺序表数组版

博主还在学校,写网络编程特别是后面的线程和多路I/O实在是太费精力,所以博主先把数据结构多跟新一点,也正好把学校的C语言数据结构的作业做了,正好一举两得

这个内容比较简单,就不再细说。

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

#define Max 100

//实现顺序表（数组）的创建、数据添加、数据删除、数据查找、数据修改、遍历数组的算法设计；
//特点就是能获取顺序表的长度--->实现方法为每增加或删除时对 length进行修改
typedef struct _stable_arr {
	int size;
	int length;
	int a[Max];
}stable_arr;

//初始化
bool init_arr(stable_arr *arr) {
	arr->size = Max;
	arr->length = 0;
	return true;
}
//增加元素
bool add_arr(stable_arr *arr, int i, int element) {
	if (arr->length >= arr->size) {
		printf("要插入的顺序表已满,现在开始追加空间...\n");
	}
	arr->a[i] = element;
	printf("萨达%d ", arr->a[i]);
	arr->length++;
	return true;
}
//遍历输出顺序表成员
void Print(stable_arr *arr) {
	printf("现在顺序表里的元素是: ");
	for (int i = 0; i < arr->length; i++) {
		printf("%d ", arr->a[i]);
	}
	printf("\n");
}
//删除元素,找到要删除的元素删除之后返回其下标,没找到时,打印输出.
bool del_arr(stable_arr *arr, int element,int *index) {
	if (element == arr->a[arr->length]) {//如果要删除的元素是我们的最后一个元素
		arr->length--;	//我们直接将整个数组长度减1就能达到删除的目的.
		return true;
	}
	for (int i = 0	; i < arr->length; i++) 	//当要删除的元素不是最后一个元素的时候
		if (arr->a[i] == element) {

			for (int j = i; j < arr->length-1; j++)
				arr->a[j] = arr->a[j + 1];
			*index = i;
			arr->length--;
			return true;
		}
	return false;
}
//查
bool find_arr(stable_arr *arr, int element,int *index) {
	for (int i = 0; i < arr->length; i++)	//遍历查找
		if (arr->a[i] == element) {
			*index = i;
			return true;
		}
	return false;
}
//改
bool mov_arr(stable_arr *arr, int element,int new_element) {
	for (int i = 0; i < arr->length; i++)	//遍历查找
		if (arr->a[i] == element) {
			arr->a[i] = new_element;
			return true;
		}
	return false;
}

int main(void) {
	stable_arr arr;
	int num = 0;
	int element = 0;
	int index = 0;
	//初始化链表
	if (init_arr(&arr)) {
		printf("初始化顺序表成功! \n");
	} else {
		printf("初始化顺序表失败!\n按任意键退出\n");
		system("pause");
	}

	//增
	printf("请输入你想要插入多少个元素: ");
	scanf("%d", &num);
	for (int i = 0; i < num; i++)
	{
		printf("请输入你想要插入的元素: ");
		scanf("%d", &element);

		if (add_arr(&arr, i, element)) {
			printf("%d插入成功! \n", element);
		} else {
			printf("%d插入失败!\n", element);
		}
	}
	Print(&arr);

	/*删--->由用户输入要删除的数字:
					如果要删除的数字存在,那么删除,并返回之前的索引值
					如果不存在,提示用户该数字不存在!
	*/
	printf("现在顺序表里的长度: %d\n", arr.length);
	printf("请输入你想要删除多少个元素: ");
	scanf("%d", &num);
	for (int i = 0; i < num; i++)
	{
		printf("请输入你想要删除的元素: ");
		scanf("%d", &element);
		if (del_arr(&arr, element,&index)) {
			printf("删除元素 %d 成功,该元素是第 %d个元素 \n", element,index+1);
		} else {
			printf("%d删除失败,没有该元素!\n", element);
		}
	}
	Print(&arr);

	//查
	printf("请输入你想要查找的元素: ");
	scanf("%d", &element);
	if (find_arr(&arr, element,&index)) {
		printf("该元素是第 %d个元素! \n", index+1);
	} else {
		printf("查找元素失败,没有该元素!\n", element);
	}


	//改
	int new_element;
	printf("请输入你想要修改的元素: ");
	scanf("%d", &element); 
	printf("请输入你想要改成的元素: ");
	scanf("%d", &new_element);
	if (mov_arr(&arr, element, new_element)) {
		printf("该元素是第 %d个元素,修改成功 \n", index + 1);
	} else {
		printf("修改元素失败,没有该元素!\n", element);
	}
	Print(&arr);

	system("pause");
	return 0;
}