当前位置：首页 > news >正文

【C语言数据结构】模拟·顺序表·总项目实现

news 2025/7/20 13:43:54

在这里插入图片描述

💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 🍂 🌿 🍄🍝 🍛 🍤
📃个人主页：阿然成长日记 👈点击可跳转
📆 个人专栏： 🔹数据结构与算法🔹C语言进阶
🚩 不能则学，不知则问，耻于问人，决无长进
🍭 🍯 🍎 🍏 🍊 🍋 🍒 🍇 🍉 🍓 🍑 🍈 🍌 🍐 🍍

前言

我在上一篇博客中，详细讲解啦每一个函数的实现思路和代码展现，在这一篇博客中，我将像是做项目一样，去实现顺序表的总体实现。

一、项目源文件构成

该项目由三部分组成
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 2typedef 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);
}