💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 🍂 🌿 🍄🍝 🍛 🍤
📃个人主页 ：阿然成长日记点击可跳转
🚩 不能则学，不知则问，耻于问人，决无长进
🍭 🍯 🍎 🍏 🍊 🍋 🍒 🍇 🍉 🍓 🍑 🍈 🍌 🍐 🍍
前言
我在上一篇博客中，详细讲解啦每一个函数的实现思路和代码展现，在这一篇博客中，我将像是做项目一样，去实现顺序表的总体实现。
一、项目源文件构成
该项目由三部分组成
1️⃣ 用来存放库函数，宏定义，函数申明等的一个头文件：SqList.h
2️⃣ 主函数的所在文件 test.c
3️⃣各个函数的实现，我们主要在此完成函数的代码编写：SqList.c、
二、菜单
建立一个菜单是很重要的，菜单能够实现和用户的交互，以便于用户的操作。
代码如下：
void meun() { printf("**************************************************\n"); printf("* 1.顺序表尾插 2.顺序表尾删 *\n"); printf("* 3.顺序表头插 4.顺序表头删 *\n"); printf("* 5.顺序表的查找 6.在pos位置插入x *\n"); printf("* 7.删除pos位置的值 8.顺序表的打印 *\n"); printf("* 0.退出 *\n"); printf("**************************************************\n"); }
三、顺序表结构体
typedef int SLDataType; typedef struct SeqList { SLDataType* array; int size;//当前存储个数 int capacity;//空间大小 }SL;
四、源文件展示
下面是整个项目的代码：
1.SqList.h
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<assert.h> #include<stdlib.h> #define INT_SIZE 2 typedef int SLDataType; typedef struct SeqList { SLDataType* array; int size;//当前存储个数 int capacity;//空间大小 }SL; //顺序表的初始化 void SeqListInit(SL* ps); // 顺序表尾插 void SeqListPushBack(SL* ps, SLDataType x); // 顺序表尾删 void SeqListPopBack(SL* ps); // 顺序表头插 void SeqListPushFront(SL* p, SLDataType x); // 顺序表头删 void SeqListPopFront(SL* p); // 顺序表查找 int SeqListFind(SL* p, SLDataType x); // 顺序表在pos位置插入x void SeqListInsert(SL* p, size_t pos, SLDataType x); // 顺序表删除pos位置的值 void SeqListErase(SL* p, size_t pos); // 顺序表销毁 void SeqListDestory(SL* p); // 顺序表打印 void SeqListPrint(SL* p);
2.SqList.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"SqList.h" //顺序表的初始化 void SeqListInit(SL* ps) { ps->array = (SLDataType*)malloc(sizeof(SLDataType)*4); if (ps->array == NULL) { perror("malloc failed\n"); exit(-1); } ps->size = 0; ps->capacity = 4; } // 检查空间，如果满了，进行增容 int CheckCapacity(SL* ps) { if (ps->size == ps->capacity) { SLDataType* tmp = (SLDataType*)realloc(ps->array, (ps->capacity + INT_SIZE)*sizeof(SLDataType)); if (tmp == NULL) { perror("扩容失败!\n"); return 0; } else { ps->array = tmp; ps->capacity += INT_SIZE; printf("扩容成功\n"); return 1; } } return 1; } // 顺序表销毁 void SeqListDestory(SL* ps) { free(ps->array); ps->array = NULL; ps->capacity = 0; ps->size = 0; } // 顺序表尾插 void SeqListPushBack(SL* ps, SLDataType x) { if (CheckCapacity(ps) == 0) { printf("空间已满，插入失败！\n"); } if (CheckCapacity(ps) == 1) { ps->array[ps->size] = x; ps->size ++; } } // 顺序表尾删 void SeqListPopBack(SL* ps) { if (ps->size < 1) { printf("已经为空，无元素可删除\n"); return; } ps->array[ps->size - 1] = 0; ps->size--; } // 顺序表头插 void SeqListPushFront(SL* ps, SLDataType x) { //判断空间是否够。 //先挪动 if (CheckCapacity(ps) == 0) { printf("空间已满，头插入失败！\n"); } if (CheckCapacity(ps) == 1) { int end = ps->size - 1; while (end>=0) { ps->array[end + 1] = ps->array[end]; end--; } ps->array[0] = x; ps->size++; } } // 顺序表头删 void SeqListPopFront(SL* ps) { int n = 1; while (n < ps->size) { ps->array[n - 1] = ps->array[n]; n++; } ps->size--; } // 顺序表打印 void SeqListPrint(SL* ps) { for (int i = 0; i < ps->size; i++) { printf("%d ", ps->array[i]); } printf("\n"); } // 顺序表查找 int SeqListFind(SL* ps, SLDataType x) { int i = 0,count=0; for (i = 0; i < ps->size - 1; i++) { if (x == ps->array[i]) { printf("找到啦！下标是%d\n",i); count++; return i; } } if (count == 0) { printf("没找到！\n"); return; } } // 顺序表在pos位置插入x void SeqListInsert(SL* ps, size_t pos, SLDataType x) { assert(pos>=0&&pos<ps->size); if (CheckCapacity(ps) == 0) { printf("空间已满，插入失败！\n"); } if (CheckCapacity(ps) == 1) { int end = ps->size - 1 ; while (end >= pos) { ps->array[end + 1] = ps->array[end]; end--; } ps->array[pos] = x; ps->size++; } } // 顺序表删除pos位置的值 void SeqListErase(SL* ps, size_t pos) { assert(pos >= 0 && pos < ps->size); int n = pos + 1; while (n <= ps->size - 1) { ps->array[n - 1] = ps->array[n]; n++; } ps->size--; }
3.test.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"SqList.h" void meun() { printf("**************************************************\n"); printf("* 1.顺序表尾插 2.顺序表尾删 *\n"); printf("* 3.顺序表头插 4.顺序表头删 *\n"); printf("* 5.顺序表的查找 6.在pos位置插入x *\n"); printf("* 7.删除pos位置的值 8.顺序表的打印 *\n"); printf("* 0.退出 *\n"); printf("**************************************************\n"); } int main() { int x,pos; SL s; //初始化 SeqListInit(&s); int input = 0; do { meun(); printf("请输入你的选择：\n"); scanf("%d", &input); switch (input) { case 1: printf("请输入要尾插的值："); scanf("%d", &x); SeqListPushBack(&s, x); break; case 2: SeqListPopBack(&s); break; case 3: printf("请输入要头插的值："); scanf("%d", &x); SeqListPushFront(&s,x); break; case 4:SeqListPopFront(&s); break; case 5: printf("请输入要查找的值："); scanf("%d", &x); SeqListFind(&s,x); break; case 6: { printf("请输入要插入的位置和数据（空格分开）："); scanf("%d %d", &pos,&x); SeqListInsert(&s, pos, x); break; } case 7: printf("请输入要删除的位置："); scanf("%d", &pos); SeqListErase(&s,pos); break; case 8: SeqListPrint(&s); break; case 0: SeqListDestory(&s); break; default:printf("输入有误，请重新输入：\n"); } }while (input); }
五、运行截图
1.顺序表尾插，头插展示
2.顺序表的头删
3.顺序表的尾删
4.顺序表的查找
5.在pos位置插入x
6.在pos位置删除元素
总结：
本次项目当中遇到许多之气没有注意到的问题，尤其是数组越界问题等等，在接下来学习数据结构预算法是非常重要的，🌈相信自己，踏踏实实走好每一步，梦想终会成为现实！ ⛵️
