博主还在学校,写网络编程特别是后面的线程和多路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; }
