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

#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;
}