顺序表操作

🕗 发布于 2024-09-20 08:17 数据结构

题目：

1、通过C语言的数组，实现一个顺序表，对学生信息进行CRUD操作

2、通过命令行窗口，输入操作指令，对顺序表进行操作

mymain.h （亮点：使用了转移表，避免大量了printf和switch...case...）

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "mylist.h"

typedef struct{
char desc[100];//描述
int (*p)(PList);
}Cmd;

int main(int argc, const char *argv[])
{
// 初始化学生表
PList L = createList();
if(NULL == L){
printf("系统初始化失败，系统即将退出.\n");
return -1;
}

// 定义并初始化指令表
Cmd cmdArr[] = {
{"输入学生表的内容", inputList},
{"打印学生表的内容", outputList},
{"插入一名学生", insertStu},
{"删除一名学生", deleteStu},
{"查询学生信息", selectStu},
{"更新学生信息", updateStu},
{"从头部插入一名学生信息", insertHead},
{"从尾部插入一名学生信息", insertRear},
{"删除头部的一名学生", deleteHead},
{"删除尾部的一名学生", deleteRear},
{"去除重复的学生信息", distinct},
{"通过姓名查询学生信息", findAll},
};
int cmdArrLen = sizeof(cmdArr)/sizeof(Cmd);
printf("指令的长度=[%d]\n", cmdArrLen);

while(1){
// 打印操作界面
printf("***************************************\n");
for(int i=0;i<cmdArrLen;i++){
printf("%02d、输入指令[%d]执行操作[%s]\n", i, i, cmdArr[i].desc);
}
// 接受用户指令，执行相关的操作
int userInput=-1;
printf("请输入指令:");
scanf("%d", &userInput);
// 指令的非法性判断
if(userInput<0||userInput>=cmdArrLen){
printf("输入的指令非法！\n");
continue;
}

// 执行相关的指令
cmdArr[userInput].p(L);

// 打印指令的执行结果
// outputList(L);
}

return 0;
}

mylist.h

#ifndef _MYLIST_H_
#define _MYLIST_H_

/**********头文件引用************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/**********宏定义************************/
#define MAX 30 //学生数量的上限

/**********结构体定义************************/
typedef struct{
int id;//学号
char name[20];//姓名
int age;//年龄
char major[20];//专业
}Stu, *PStu;

typedef struct{
Stu data[MAX]; // 学生信息
int len; // 统计学生个数
}List,*PList;

/**********函数声明************************/
PList createList(); //顺序表创建函数

int inputList(PList L);//输入学生表内容
int outputList(PList L);//打印顺序打印学生表内容
int insertStu(PList L);//在数组下标为pos的位置之前插入一个元素
int deleteStu(PList L);//删除下标为pos的元素，1-成功，0-失败
int insertStu(PList L);//在数组下标为pos的位置之前插入一个元素
int deleteStu(PList L);//删除下标为pos的元素，1-成功，0-失败
int selectStu(PList L);//查找下标为pos的元素，并打印出来
int updateStu(PList L);//更新
int insertHead(PList L);
int insertRear(PList L);
int deleteHead(PList L);
int deleteRear(PList L);
int distinct(PList L);//去重
int findAll(PList L);//找到所有名字为name的元素并进行打印

int isFull(PList L);//判断学生表是否满，返回1-满，返回0-未满
int isEmpty(PList L);//判断学生表是否为空，返回1-空，返回0-不为空

#endif

mylist.c

#include "mylist.h"


//创建顺序表并返回顺序表地址
PList createList(){
PList L=malloc(sizeof(List));
if(NULL == L){
printf("申请空间失败.\n");
return NULL;
}
L->len = 0;
printf("学生表创建成功.\n");
return L;
}

int inputList(PList L){
int num=0;
while(1){
printf("请输入学生的总数: ");
scanf("%d", &num);
if(num>0&&num<MAX)
break;
printf("输入不合法，请重新输入\n");
}
for(int i=0;i<num;i++){
printf("请输入第%d个学生信息：", i+1);
printf("请输入学号：");
scanf("%d", &L->data[i].id);
printf("请输入年龄：");
scanf("%d", &L->data[i].age);
printf("请输入姓名：");
scanf("%s", L->data[i].name);
printf("请输入专业：");
scanf("%s", L->data[i].major);
L->len++;
}
return 0;
}

int outputList(PList L){
for(int i=0;i<L->len;i++){
printf("学号:%d, 年龄:%d, 姓名:%s, 专业:%s\n", L->data[i].id,
L->data[i].age, L->data[i].name, L->data[i].major);
}
return 0;
}

int isFull(PList L){
return L->len >= MAX?1:0;
}

int isEmpty(PList L){
return L->len<=0?1:0;
}

int insertStu(PList L){
int pos=-1;
// 输入要插入的下标
while(1){
printf("请输入插入的下标:\n");
scanf("%d", &pos);

//异常判断
if(pos<0||pos > L->len||NULL == L||isFull(L)){
printf("插入异常");
continue;
}
break;
}

// 输入学生信息
Stu e;
printf("请输入学号：");
scanf("%d", &e.id);
printf("请输入年龄：");
scanf("%d", &e.age);
printf("请输入姓名：");
scanf("%s", e.name);
printf("请输入专业：");
scanf("%s", e.major);

//pos开始向后移动一个位置
for(int i=L->len;i>=pos;i--){
L->data[i] = L->data[i-1];
}

//在pos位置插入该元素
L->data[pos] = e;

// 总长度+1
L->len++;
return 0;
}

int deleteStu(PList L){
int pos=-1;
//下标
while(1){
printf("请输入删除的元素下标:\n");
scanf("%d", &pos);

//异常判断
if(NULL == L|| isEmpty(L)||pos<0||pos>L->len-1){
printf("输入不合法，请重新输入\n");
continue;
}
break;
}

for(int i=pos;i<L->len-1;i++){
L->data[i]=L->data[i+1];
}

L->len--;
return 1;
}

int selectStu(PList L){
int pos=-1;
while(1){
printf("请输入查询的元素下标:");
scanf("%d", &pos);

//异常判断
if(NULL == L|| isEmpty(L)||pos<0||pos>L->len-1){
printf("输入不合法，请重新输入\n");
continue;
}
break;
}

printf("学号:%d, 年龄:%d, 姓名:%s, 专业:%s\n", L->data[pos].id,
L->data[pos].age, L->data[pos].name, L->data[pos].major);



return 0;
}

int updateStu(PList L){
int pos=-1;
// 下标
while(1){
printf("请输入更新的元素下标:\n");
scanf("%d", &pos);

//异常判断
if(pos<0||pos > L->len-1){
printf("输入异常");
continue;
}
break;
}

// 输入学生信息
Stu e;
printf("请输入学号：");
scanf("%d", &e.id);
printf("请输入年龄：");
scanf("%d", &e.age);
printf("请输入姓名：");
scanf("%s", e.name);
printf("请输入专业：");
scanf("%s", e.major);

L->data[pos] = e;
printf("更新成功.\n");
return 0;
}

int insertHead(PList L){
int pos=0;

// 输入学生信息
Stu e;
printf("请输入学号：");
scanf("%d", &e.id);
printf("请输入年龄：");
scanf("%d", &e.age);
printf("请输入姓名：");
scanf("%s", e.name);
printf("请输入专业：");
scanf("%s", e.major);

//pos开始向后移动一个位置
for(int i=L->len;i>=pos;i--){
L->data[i] = L->data[i-1];
}

//在pos位置插入该元素
L->data[pos] = e;

// 总长度+1
L->len++;
return 0;
}


int insertRear(PList L){
int pos=L->len;

// 输入学生信息
Stu e;
printf("请输入学号：");
scanf("%d", &e.id);
printf("请输入年龄：");
scanf("%d", &e.age);
printf("请输入姓名：");
scanf("%s", e.name);
printf("请输入专业：");
scanf("%s", e.major);

//pos开始向后移动一个位置
for(int i=L->len;i>=pos;i--){
L->data[i] = L->data[i-1];
}

//在pos位置插入该元素
L->data[pos] = e;

// 总长度+1
L->len++;

return 0;
}

int deleteHead(PList L){
int pos=0;
//下标
while(1){
printf("请输入删除的元素下标:\n");
scanf("%d", &pos);

//异常判断
if(NULL == L|| isEmpty(L)||pos<0||pos>L->len-1){
printf("输入不合法，请重新输入\n");
continue;
}
break;
}

for(int i=pos;i<L->len-1;i++){
L->data[i]=L->data[i+1];
}

L->len--;
return 0;
}

int deleteRear(PList L){
int pos=L->len-1;
//下标
while(1){
printf("请输入删除的元素下标:\n");
scanf("%d", &pos);

//异常判断
if(NULL == L|| isEmpty(L)||pos<0||pos>L->len-1){
printf("输入不合法，请重新输入\n");
continue;
}
break;
}

for(int i=pos;i<L->len-1;i++){
L->data[i]=L->data[i+1];
}

L->len--;
return 1;
}

int isEqual(Stu s1, Stu s2){
if(s1.id != s2.id)
return 0;
if(s1.age != s2.age)
return 0;
if(strcmp(s1.name, s2.name) != 0)
return 0;
if(strcmp(s1.major, s2.major) != 0)
return 0;

return 1;
}

int distinct(PList L){
for(int i=0;i<L->len;i++){
for(int j=L->len-1;j>i;j--){
if(isEqual(L->data[i], L->data[j])){
for(int k=i;k<L->len-1;k++){
L->data[k]=L->data[k+1];
}
L->len--;
}
}
}
return 0;
}

int findAll(PList L){
char name[100];
printf("请输入要查询的学生姓名:\n");
scanf("%s", name);
int sub=-1;
for(int i=0;i<L->len;i++){
if(strcmp(L->data[i].name, name) == 0){
printf("姓名[%s]的下标是[%d]\n", name, i);
sub = i;
}
}
if(sub == -1){
printf("该学生不存在.\n");
}
return 0;
}

需要探究的问题：

1、转移表的使用，特别在参数数量和类型都不确定的情况，如何处理。可以看看pirntf函数的源码是怎么编写的；

2、mylist.c 目前的代码量是319行，有时间可以缩写下，挑战100行以下(static 函数的封装)；

3、C语言中，是否也有深浅拷贝，以及相关的应用；

4、头文件卫士的应用，避免同一个头文件重复引用和循环引用(参考华为的C编码规范)。

原文地址：https://blog.csdn.net/tjzhuorui/article/details/142369360

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：等保测评中安全计算环境高风险分析
下一篇：ros跨平台订阅和发布消息（ip如何设置）

11.15 机器学习-集成学习方法-随机森林
机器学习中有一种大类叫**集成学习**（Ensemble Learning），集成学习的基本思想就是将多个分类器组合，从而实现一个预测效果更好的集成分类器。# 就是把多个分类器组合起来用每个分类器都
阅读更多2024-11-16
Linux之vim全选，全部复制，全部删除
（区分大小写！！！全部删除：按esc键后，先按gg（到达顶部），然后dG全部复制：按esc键后，先按gg，然后ggyG全选高亮显示：按esc键后，先按gg，然后ggvG或者ggVG单行复制：按esc键
阅读更多2024-11-16
机器学习 ---线性回归
文章主要介绍了线性回归相关内容，包括简单线性回归与多元线性回归的概念及示例，阐述了残差的定义、在理想与非理想模型中的情况及意义，还讲解了线性回归的正规方程解，涵盖其适用场景、公式推导与代码实现，提及衡
阅读更多2024-11-16
机器学习day5-随机森林和线性代数1
在坐标轴上画出对应的点（离散或者连续），如果是离散的点，需要找一条直线使得这些点尽可能多地在这条直线上，或者能够尽可能均匀地分布在这条直线的两边，达到损失值最小的目标，使其尽可能地接近能够进行准确预测
阅读更多2024-11-16
AUTOSAR COM修改PDU发送周期不生效
首先当前是其他PDU都是能正常发送的，且发送的周期都符合通信矩阵DBC中的定义。经过分析是COM模块使能了MDT的周期发送功能，且该I-PDU配置了MDT（即下图中的Minimum Delay Tim
阅读更多2024-11-16
计算机网络：运输层 —— TCP 的 “三次握手” 与 “四次挥手”
TCP是面向连接的协议，它基于运输连接来传送TCP报文段。TCP运输连接的建立和释放，是每一次面向连接的通信中必不可少的过程。TCP运输连接有以下三个阶段：通过“三报文握手”来建立TCP连接。基于已建
阅读更多2024-11-16
数据结构-5.二叉树
本篇博客给大家带来的是二叉树的知识点, 其中包括面试经常会提问的真题 ArrayList 和 LinkedList 的区别 .文章专栏:Java-数据结构若有问题评论区见如果你不知道分享给谁,那就分
阅读更多2024-11-16
NotePad++中安装XML Tools插件
作为开发人员，日常开发中大部的数据是标准的json格式，但是对于一些古老的应用，例如webservice接口，由于其响应结果是xml，那么我们拿到xml格式的数据后，常常会对其进行格式化，以便阅读。。
阅读更多2024-11-16
在 Unix 和类 Unix 操作系统中，信号是一种异步的通知机制，用于通知进程发生了一些特定的事件。
SIGINT：中断信号，通常由Ctrl+C产生。SIGTERM：终止信号，用于优雅地终止进程。SIGKILL：强制终止信号，立即终止进程。SIGHUP：挂断信号，通常由终端会话结束产生。SIGQUIT
阅读更多2024-11-16
常见查找排序算法
printf("元素 %d 在数组中的下标是 %d\n", key, mid);printf("元素 %d 在数组中的下标是 %d\n", key, i);pr
阅读更多2024-11-16

顺序表操作

相关文章