数据结构8.16

news/2024/11/13 9:34:13/

1、顺序表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建顺序表(堆区),2录入学生信息,3插入一个学生信息,4删除一个学生信息,5按照位置修改一个学生信息,6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序(从小到大)。

2、单链表实现学生管理系统(参照顺序表技能)写出菜单界面switch选择,功能1创建单链表,2录入学生信息,3删除一个学生信息,4按照成绩修改一个学生的年龄,5、按照姓名顺序查找一个学生是否存在。

要求:

1、学生信息结构体姓名,分数,年龄,电话。

2、其他功能函数自定义,分文件编译

main.c

#include "fun.h"
int main(int argc, const char *argv[])
{printf("========学生管理系统========");printf("========1、创建顺序表=======");printf("========2、输入学生信息=====");printf("========3、输出学生信息=====");printf("========4、插入学生信息=====");printf("========5、删除学生信息=====");printf("========6、按位置修改=======");printf("========7、按姓名查找=======");printf("========8、学生年龄排序=====");printf("========0、退出管理系统=====");int num;printf("请输入您要进行的操作:");scanf("%d",&num);switch(num){case 1:{Plist L = apply_area();}break;case 2:{input_stu(L,3);}break;case 3:{output_stu(L);}break;case 4:{pos_insert(L);}break;case 5:{dele_pos(L);}break;case 6:{change_pos(L);}break;case 7:{find_name(L);}break;case 8:{sort_age(L);}break;case 0:{return 0;}break;}return 0;
}

fun.c

#include "fun.h"Plist apply_area()
{Plist p = malloc(sizeof(List));if(p==NULL){printf("顺序表创建失败\n");return NULL;}p->len = 0;memset(p->data,0,sizeof(p->data));return p;
}int input_stu(Plist L,int n)
{printf("请输入学生信息:\n");int i;for(i = 0;i<n;i++){printf("请输入第%d个学生信息:\n",i+1);printf("请输入姓名:");scanf("%s",L->data.name);printf("请输入年龄:");scanf("%d",&L->data.age);printf("请输入成绩:");scanf("%d",&L->data.score);printf("请输入电话:");scanf("%d",&L->data.tel);L->len++;}return 0;
}void output_stu(Plist L)
{int i;for(i = 0;i<L->len;i++){printf("姓名:%s\t年龄:%d\t成绩:%d\t电话:%d\n",L->data[i].name,L->data[i].age,L->data[i].score,L->data[i].tel);}
}void pos_insert(Plist L)
{int pos;stu a = {"李四",24,89,12345};printf("请输入你要插入的位置:");scanf("%d",&pos);if(pos<1||pos<L->len+1||L->len==MAX||L==NULL){printf("插入失败\n");}else{int i;for(i=L->len-1;i>pos-1;i--){L->data[i+1] = L->data[i];}L->data[pos-1] = a;L->len++;}
}int empty(Plist L,int pos)
{if(NULL==L||pos<1||pos>L->len||L->len==0){return 1;}return 0;
}void dele_pos(Plist L)
{int pos;printf("请输入你要删除的位置:");scanf("%d",&pos);if(empty(L,pos)){printf("删除失败\n");}else{int i;for(i = pos-1;i<L->len;i++){L->data[i]  =L->data[i+1];}L->len--;}
}void change_pos(Plist L)
{int pos;printf("请输入你要修改的位置:");scanf("%d",&pos);if(empty(L,pos)){printf("修改失败\n");}else{printf("修改成功\n");strcpy(L->data[pos-1].name,"王五");}
}void find_name(Plist L)
{char key[20];printf("请输入要查找的学生姓名:");scanf("%s",key);int i,sub=-1;for(i  =0;i<L->len;i++){if(strcmp(key,L->data[i].name)==0){sub = i;}}if(sub==-1){printf("查找失败\n");}else{printf("查找成功,该学生在第%d个位置\n",sub+1);}
}void sort_age(Plist L)
{int i,j,t;for(i = 1;i<MAX ;i++){t = L->data[i].age ;for(j = i-1;j>=0;j--){if(t<L->data[i].age){L->data[j+1].age = L->data[j].age;}else {break;}}L->data[j+1] = t;}for(i = 0;i<MAX;i++){printf("%d\t",L->data[i].age);}printf("\n");
}

fun.h

#ifndef _FUN_H_
#define _FUN_H_
#include<myhead.h>
#define MAX 20
typedef struct
{char name[20];int age;int score;int tel;
}stu;typedef struct
{stu data[MAX];int len;
}List,*Plist;Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void pos_insert(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist L);
void change_pos(Plist L);
void find_name(Plist L);
void sort_age(Plist L);
#endif


http://www.ppmy.cn/news/1514308.html

相关文章

H7-TOOL脱机烧录的UID加密操作方法,支持一键生成目标板C代码,方便大家轻松操作(2024-08-20,已发布)

UID加密使用比较方便&#xff0c;对应的C代码模板已经做好&#xff0c;使用TOOL上位机生成后&#xff0c;直接复制粘贴到自己的工程即可使用。返回1表示解密成功&#xff0c;返回0表示失败。 【UID加密原理】 1、烧录器在烧录芯片时&#xff0c;按照指定的算法将UID码编码为…

Scratch编程环境:探索暗模式与可访问性选项的创新之路

标题&#xff1a;Scratch编程环境&#xff1a;探索暗模式与可访问性选项的创新之路 Scratch&#xff0c;这款由麻省理工学院媒体实验室开发的编程工具&#xff0c;以其独特的图形化编程界面&#xff0c;降低了编程学习的门槛&#xff0c;让全球的儿童和青少年能够轻松地进入编…

RabbitMQ-消息队列之topic使用

1、安装rabbitmq 怎么安装rabbitmq请查看之前课程&#xff0c;如果已经安装&#xff0c;请略过此步。 2、创建vendor文件夹或是直接采用PHP框架 mkdir vendor 3、进入文件 cd vendor 4、安装php扩展 composer require php-amqplib/php-amqplib 5、进入上级创建topic文件…

书生大模型实战营-进阶关卡-4-InternVL 多模态模型部署微调实践

参考文档 https://github.com/InternLM/Tutorial/blob/camp3/docs/L2/InternVL/joke_readme.md InternVL简介 InternVL 是一种用于多模态任务的深度学习模型&#xff0c;旨在处理和理解多种类型的数据输入&#xff0c;如图像和文本。它结合了视觉和语言模型&#xff0c;能够执…

初识网络--网络基础概念

目录 1 网络的发展 2 协议 ​编辑 3 网络传输的流程 局域网 跨网络通信 1 网络的发展 计算机是被人设计出来&#xff0c;为人提供计算服务的&#xff0c;而人是需要协作的&#xff0c;那么就注定计算机之间也必须要协作&#xff0c;计算机之间的协作就是靠互通数据来完成…

【R语言】基于多模型的变量重要性图 (Variable Importance Plots)

变量重要性图 Variable Importance Plots 1. 写在前面2.1数据导入2.2 模型训练2.3 变量重要性2.4 变量重要性图2.5 模型模拟验证3.基于caret包计算变量重要性 1. 写在前面 好久没有更新博客了&#xff0c;正好最近在帮老师做一个项目&#xff0c;里面涉及到了不同环境变量的重要…

力扣221题详解:最大正方形的多种解法与模拟面试问答

在本篇文章中&#xff0c;我们将详细解读力扣第221题“最大正方形”。通过学习本篇文章&#xff0c;读者将掌握如何使用多种方法来解决这一问题&#xff0c;并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释&#xff0c;以便于理解。 问题描述 力扣第221题…

java面试的一些经验分享

分布式的共识算法 分布式系统的共识算法是指在分布式环境中多个节点就某些信息达成一致的算法。这些算法在分布式系统中至关重要&#xff0c;尤其是在容错和保证一致性方面。 Paxos 算法 Paxos 算法是一种经典的分布式共识算法&#xff0c;由 Leslie Lamport 在 1990 年代提…