9.19数据结构-顺序表

已于 2024-09-22 14:34:21 修改
阅读量236 收藏
点赞数 3
文章标签： 数据结构
于 2024-09-19 21:34:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40378766/article/details/142369178
版权

顺序表实现一个学生管理系统

1.创建顺序表，制作简易菜单选项

2.循环输入输出学生信息

3.任意位置插入一个学生

4.任意位置删除一个学生

5.任意位置查找一个学生

6.任意位置修改一个学生

7.表头插入一个学生

8.表尾插入一个学生

9.表头删除一个学生

10.表尾删除一个学生

11.去除重复的学生

12.按照姓名查找返回位置（顺序查找算法）

13.按照姓名从小到大排序（冒泡排序）

14.按照学号查找返回位置（二分查找算法实现）

15.按照年龄查找并修改

16.按照学号查找并删除

main.c 

#include "seqlist.h"
void menu(){
	printf("***********************\n");
	printf("***1.任意插 2.任意删***\n");
	printf("***3.任意找 4.任意改***\n");
	printf("***5.表头插 6.表尾插***\n");
	printf("***7.表头删 8.表尾删***\n");
	printf("***9.去除 10.按姓名找**\n");
	printf("****11.按姓名排序******\n");
	printf("***12.按学号找并返回***\n");
	printf("**13.按年龄查找并修改**\n");
	printf("**14.按学号查找并删除**\n");
	printf("*********0.退出*******\n");
}
int main(int argc, const char *argv[])
{
	int input=0;	
	stu e={1374,"细狗","物理",23};			
	stu e1={1245,"黑狗","化学",20};
	stu e2={1345,"舔狗","电子",24};
	int k;
	stu e3={123,"李华","自动化",23};
	//1.创建顺序表
	PList L=Create_List();
	//2.循环输入学生信息
	Input_List(L);
	do{
		menu();
		printf("请选择并输入选项:");
		scanf("%d",&input);
		switch(input){
			case 1:
				//3.任意位置插入一个学生
				Insert_Stu(L,3,e);//第三个位置插入数据
				Output_List(L);//打印所有信息
				break;
			case 2:
				//4.任意位置删除一个学生
				Delete_Stu(L,2);//删除第二个位置学生信息
				Output_List(L);//打印所有信息
				break;
			case 3:
				//5.任意位置查找一个学生
				Insearch_Stu(L,3);//查找第三个位置学生信息
				break;
			case 4:
				//6.任意位置修改一个学生
				Change_Stu(L,3,e1);
				Output_List(L);//打印所有信息
				break;
			case 5:
				//7.表头插入一个学生
				Insert_Front(L,e2);
				Output_List(L);//打印所有信息
				break;
			case 6:
				//8.表尾插入一个学生
				Insert_Rear(L,e2);
				Output_List(L);//打印所有信息
				break;
			case 7:
				//9.表头删除一个学生
				Delete_Front(L);
				Output_List(L);//打印所有信息
				break;
			case 8:
				//10.表尾删除一个学生
				Delete_Rear(L);
				Output_List(L);//打印所有信息
				break;
			case 9:
				//11.去除重复的学生
				Delete_Repeat(L);
				Output_List(L);//打印所有信息
				break;
			case 10:
				//12.按照姓名查找返回位置（顺序查找算法）
				k=Find_Stu(L,"李华");
				if(k==-1){
					printf("查找失败\n");
				}else{
					printf("查找成功，该学生是第%d个位置\n",k);
				}
				break;
			case 11:
				//13.按照姓名从小到大排序（冒泡算法）
				Sort_List(L);
				Output_List(L);//打印所有信息
				break;
			case 12:
				//14.按照学号查找返回位置（对于有序的学号用二分查找算法）
  				k=Binary_Find_Stu(L,1003);
				if(k==-1){
					printf("查找失败\n");
				}else{
					printf("查找成功，该学生是第%d个位置\n",k);
				}
				break;
			case 13:
				//15.按照年龄查找并修改
				Insearch_Stu_Age(L,e3);
				Output_List(L);//打印所有信息
				break;
			case 14:
				//16.按照学号查找并删除
				Insearch_Stu_Id(L,124);
				Output_List(L);//打印所有信息
				break;
			case 0:break;
			default:break;
		}
	}while(input);
	
	return 0;
}

seqlist.c

#include "seqlist.h"
PList Create_List(){
	PList L=(PList)malloc(sizeof(list));
	if(NULL==L){
		perror("malloc lost");
		return NULL;
	}
	L->len=0;//长度初始化为0
	memset(L->data,0,sizeof(stu)*MAX);//数组信息清空
	printf("创建成功\n");
	return L;//返回顺序表地址
}
int Input_List(PList L){
	int n;
	printf("请输入学生个数:");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		if(L->len>MAX){
			break;	
		}
		printf("请输入第%d个学生信息:\n",i+1);
		printf("请输入学号:");
		scanf("%d",&L->data[i].id);
		printf("请输入姓名:");
		scanf("%s",L->data[i].name);
		printf("请输入专业:");
		scanf("%s",L->data[i].major);
		printf("请输入年龄:");
		scanf("%d",&L->data[i].age);
		L->len++;//计数器
	}
	return 0;
}
int Output_List(PList L){
	for(int i=0;i<L->len;i++){
		printf("学号:%d\t姓名:%s\t专业:%s\t年龄:%d\n",
				L->data[i].id,L->data[i].name,L->data[i].major,L->data[i].age);
	}
	return 0;
}
int Full(PList L){//判断是否满
	return L->len==MAX;
}
int Insert_Stu(PList L,int post,stu e){
	//判断能不能插入
	int sub=post-1;//下标
	if(sub<0||sub>L->len||L==NULL||L->len==Full(L)){
		perror("Input_Stu error");
		return -1;
	}
	for(int i=L->len-1;i>=sub;i--){
		L->data[i+1]=L->data[i];
	}//腾出要插入的位置，循环移动元素
	L->data[sub]=e;//插入元素
	L->len++;//长度+1
	printf("插入成功\n");
	return 0;
}
int Empty(PList L){
	return L->len==0;
}
int Delete_Stu(PList L,int post){
	int sub=post-1;//下标
	//判断能不能删除
	if(sub<0||sub>L->len-1||L==NULL||Empty(L)){
		perror("Delete_Stu error");
		return -1;
	}
	for(int i=sub;i<L->len;i++){
		L->data[i]=L->data[i+1];
	}//循环往前移动元素，进行覆盖
	L->len--;//长度-1
	printf("删除成功\n");
	return 0;
}
int Insearch_Stu(PList L,int post){
	int sub=post-1;//下标
	//判断能不能查找	
	if(sub<0||sub>L->len-1||L==NULL||Empty(L)){
		perror("Insearch_Stu error");
		return -1;
	}
	printf("该学生存在\n");
	printf("学号:%d\t姓名:%s\t专业:%s\t年龄:%d\n",
		L->data[sub].id,L->data[sub].name,L->data[sub].major,L->data[sub].age);
	return 0;
}
int Change_Stu(PList L,int post,stu e){
	int sub=post-1;//下标
	//判断能不能修改	
	if(sub<0||sub>L->len-1||L==NULL||Empty(L)){
		perror("Change_Stu error");
		return -1;
	}
	L->data[sub]=e;
	printf("修改成功\n");
	return 0;
}
int Insert_Front(PList L,stu e){
	//判断能不能头插
	if(L==NULL||Full(L)){
		perror("Insert_Front error");
		return -1;
	}
	for(int i=L->len-1;i>=0;i--){
		L->data[i+1]=L->data[i];
	}
	L->data[0]=e;
	L->len++;
	printf("表头插入成功\n");
	return 0;
}
int Insert_Rear(PList L,stu e){
	//判断能不能尾插
	if(L==NULL||Full(L)){
		perror("Insert_Rear error");
		return -1;
	}
	L->data[L->len]=e;
	L->len++;
	printf("表尾插入成功\n");
	return 0;
}
int Delete_Front(PList L){	
	//判断能不能表头删除
	if(L==NULL||Empty(L)){
		perror("Delete_Front error");
		return -1;
	}
	for(int i=0;i<L->len;i++){
		L->data[i]=L->data[i+1];
	}
	L->len--;
	printf("表头删除成功\n");
	return 0;
}
int Delete_Rear(PList L){
	//判断能不能表尾删除
	if(L==NULL||Empty(L)){
		perror("Delete_Rear error");
		return -1;
	}
	L->data[L->len-1]=L->data[L->len];
	L->len--;
	printf("表尾删除成功\n");
	return 0;
}
int Delete_Repeat(PList L){
	int i,j;
	for(i=0;i<L->len;i++){
		for(j=i+1;j<L->len;j++){
			if(strcmp(L->data[i].name,L->data[j].name)==0){//去除名字重复元素
				Delete_Stu(L,j+1);//调用删除函数去除重复的位置
				j--;//每次删除后元素往前移动了一个单位，避免漏删
			}
		}
	}
	return 0;
}
int Find_Stu(PList L,char *key){
	int i,sub=-1;
	for(i=0;i<L->len;i++){
		if(strcmp(L->data[i].name,key)==0){
			sub=i;//输出最后一个名字相同的下标
		}
	}
	return sub;
}
int Sort_List(PList L){//冒泡算法实现按姓名从小到大排序	
	int i,j,flag=0;
	for(i=0;i<L->len-1;i++){
		for(j=0;j<L->len-1-i;j++){
			if(strcmp(L->data[j].name,L->data[j+1].name)>0){
				stu temp=L->data[j];
				L->data[j]=L->data[j+1];
				L->data[j+1]=temp;
				flag=1;
			}
		}
		if(0==flag){
			break;//若某躺循环没有出现元素交换，表明剩余元素已经有序，则结束剩余趟数循环
		}
		flag=0;
	}
	return 0;
}
int Binary_Find_Stu(PList L,int key){
	int first=0,last=L->len-1;//定义二分查找两头
	while(first<=last){//判断条件为左边下标小于等于右边下标
		int mid=(first+last)/2;//定义中间位置
		if(L->data[mid].id>key){
			last=mid-1;//如果mid位置值比key大，说明在first-mid之间
		}else if(L->data[mid].id<key){
			first=mid+1;//如果mid位置
		}else{
			return mid+1;//找到，返回位置
		}
	}
	return -1;//没找到
}
int Insearch_Stu_Age(PList L,stu e){
	//判断能不能修改	
	if(L==NULL||Empty(L)){
		perror("Insearch_Stu_Age error");
		return -1;
	}
	int sub=-1;
	for(int i=0;i<L->len;i++){
		if(e.age==L->data[i].age){
			L->data[i]=e;
			sub=i;
		}
	}
	if(sub==-1){
		printf("未找到年龄相同的学生，无法修改\n");
	}else{
		printf("修改成功\n");
	}
	return 0;
}
int Insearch_Stu_Id(PList L,int id){
	//判断能不能删除	
	if(L==NULL||Empty(L)){
		perror("Insearch_Stu_Id error");
		return -1;
	}
	int sub=-1;
	for(int i=0;i<L->len;i++){//删除掉所有学号相同的学生信息
		if(id==L->data[i].id){
			sub=i;
		for(int j=sub;j<L->len;j++){
			L->data[j]=L->data[j+1];
		}
		L->len--;
		}
	}
	if(sub==-1){
		printf("未找到学号相同的学生，无法删除\n");
	}else{
		printf("删除成功\n");
	}
	return 0;
}

seqlist.h

#ifndef __LIST__
#define __LIST__
#define MAX 30
#include <myhead.h>
typedef struct{
	int id;
	char name[20];
	char major[20];
	int age;
}stu;//学生信息结构体

typedef struct{//顺序表结构体
	stu data[MAX];//存储学生信息的数组
	int len;//统计学生个数
}list,*PList;
//函数申明
PList Create_List();
int Input_List(PList L);
int Output_List(PList L);
int Full(PList L);
int Insert_Stu(PList L,int post,stu e);
int Empty(PList L);
int Delete_Stu(PList L,int post);
int Insearch_Stu(PList L,int post);
int Change_Stu(PList L,int post,stu e);
int Insert_Front(PList L,stu e);
int Insert_Rear(PList L,stu e);
int Delete_Front(PList L);	
int Delete_Rear(PList L);
int Delete_Repeat(PList L);
int Find_Stu(PList L,char *key);
int Sort_List(PList L);
int Binary_Find_Stu(PList L,int key);
int Insearch_Stu_Age(PList L,stu e);
int Insearch_Stu_Id(PList L,int id);
#endif

嵌入式系统工程师
关注
2023年前端面试汇总-React
越陌度阡
06-29 858
React并不是将click事件绑定到了div的真实DOM上，而是在document处监听了所有的事件，当事件发生并且冒泡到document处的时候，React将事件内容封装并交由真正的处理函数运行。这样的方式不仅仅减少了内存的消耗，还能在组件挂在销毁时统一订阅和移除事件。除此之外，冒泡到document上的事件也不是原生的浏览器事件，而是由react自己实现的合成事件（SyntheticEvent）。因此如果不想要是事件冒泡的话应该调用event.preventDefault()方法，而不是调用event
离线数仓03-数仓分层业务逻辑
qq_43523503的博客
03-07 1076
1 数仓分层 1.1 为什么要分层？ （1）把复杂的问题简单化 把复杂的任务分解为多层完成，方便定位问题~ 少写了很多复杂的sql （2）减少重复开发 规范数据分层，通过中间数据，可以减少极大的重复计算，增加复用性 中间结果保存出来，以后拿数据就能从中间获取，不用从最开始的数据拿 （3）隔离原始数据 将真实数据和要使用的统计数据解耦开； 权限管理：控制哪些人可以访问哪些表。 --数据怎么到ODS层？ 1. load 2. flume -> hive sin
PTA 6-3 求顺序表最小值
wcd278212784的博客
03-31 3300
6-3 求顺序表最小值添加链接描述 本题要求实现一个函数，要求返回顺序表的最小值，空表返回0。题目保证顺序表中所有元素都为正整数。 函数接口定义： int GetMin(SqList L); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; ``` 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 5 typedef
6-16 顺序表的查找操作 (10分)
qq_37618760的博客
02-07 3384
本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #i...
PTA 2023-2024-1-数据结构练习题重现(顺序表)
weixin_52686512的博客
01-06 905
int length;}SqList;```### 裁判测试程序样例：```c++int length;}SqList;/*细节在此不表*/int main()SqList L;ElemType e;int p;return 0;/* 请在这里填写答案 */int length;}SqList;int length;}SqList;int length;}SqList;int length;}SqList;int length;}SqList;
PTA题目：顺序表的查找操作
Tajang的大千世界
10-21 5361
本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 5
6-5 找出顺序表中的最小值 (10 分)
weixin_52326703的博客
02-16 4361
6-5 找出顺序表中的最小值 (10 分) 已知长度为n的线性表采用顺序存储结构，请设计一个算法，找出该线性表中值最小的数据元素。 顺序表的存储结构如下： #define MAXSIZE 100 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int length; }SeqList; 函数接口定义： int FindMin(SeqList *q ); 其中 q 是用户传入的参数，为指向顺序表的指针。函数返回
数据结构 算法与应用（c++ 描述） 自练答案
qq_57065913的博客
09-12 4529
有不正确请提出 第一章 1.1 应该把形参 换成引用 int x--> int &x 1.2 #include<iostream> using namespace std; template <class T,class T1> //模板形参的类型 int count (T array,int end,T1 value){ int i =0,count=0; while(i<...
数据结构与算法Python语言实现《Data Structures & Algorithms in Python》手写课后答案--第九章
w__daxia的博客
09-20 869
第九章 本章讲述优先级队列，对结构堆进行学习应用，较简单 习题代码如下(部分代码引用书中源代码，源代码位置目录在第二章答案中介绍) # 堆结构可进行部分排序 # 9.1 logn个元祖,每删除一个根元节点将花费logn的时间，所以总时间为logn*logn=log(n^n) # 9.2 令根节点为第0个访问的元素。设元素访问的index为d，满足第2*d+1 和2*d+2访问的元素大于第d个访问的元素即可 # 9.3 (5,A)、(4,B)、(4,B)、(1,D)、(4,B)、(3,J)、(3,J)、(4,
习题20183.31
08-08
- 2.4, 2.5, 2.9: 这些内容可能包括线性表的定义、顺序表和链表的实现，以及它们的特点和操作（如插入、删除、查找）。 - 2.11-2.22: 涉及到线性表的高级主题，如循环链表、双向链表，以及动态内存管理在实现...
定位顺序表中最大值和最小值
04-16
定位顺序表中的最大和最小值 建立长度为n的顺序表，在表中找出最大值和最小值元素所在的位置。 Input 第一行为顺序表的长度n； 第二行为顺序表中的数据元素； Output 第一行为最大值的位置； 第二行为最小值的位置。 Sample Input 7 1 2 3 4 5 6 7 Sample Output Lmax=6 Lmin=0
顺序表统计小于指定元素值个数
weixin_74284832的博客
09-18 564
顺序表统计小于指定元素值个数
数据结构代码综合题 线性表 19-01
m0_62920819的博客
09-05 209
从顺序表中删除具有最小值的元素（假设唯一）并有函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。
实验课：顺序表实验
weixin_43624626的博客
04-11 4730
2020.04.13 顺序表实验 一、判断题 二、单选题 三、填空题
数据结构基础讲解（一）——线性表之顺序表专项练习
qq_74267366的博客
09-07 1003
ADT List数据对象数据关系基本操作。
复习Day01-03
最新发布
xioko的博客
09-18 340
有点质疑为什么时间复杂度不是O（n^2）了，也可能会是target = 10, nums = [1,1,1,1,1,1,1,1,1,1]这种情况吧。nums is None 和 len(nums) == 0是两个不同的条件。（哈哈怪不得当时没看暴力，找不到正确答案，因为题目应该是改过了。看回了滑动窗口方法，题目大于等于，上次写只看到等于，这次写只写了大于，我真是个人才啊！(看了一下，其实不加这一句也差别不大，也很快处理完的。2. range(x,y, -1)，怀疑之前的理解有误。三天了回顾一下前面的。
6-2 顺序表统计大于指定元素值个数 (7 分)
m0_51290571的博客
05-08 6913
题目 本题要求实现一个函数，要求返回顺序表中大于指定元素值的个数，空表返回0。题目保证顺序表中所有元素都为整数。 函数接口定义： int GetGreater(SqList L, ElemType e); 函数GetGreater返回顺序表L中比e大的元素的个数，若顺序表为空，则返回0。 其中SqList结构定义如下： typedef struct { ElemType *elem; int length; }SqList; ``` ### 裁判测试程序样例： ```c++ #
顺序表-输出最小值
qq_61706112的博客
09-09 564
/*从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。 空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。*/ #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef int ElemType; typedef struct{ ElemType *data; int length; }SqList; bool InitSqList(SqList &L) { .
顺序表查找指定元素
qq_1300258993的博客
04-26 9387
问题描述： 本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下：typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例：#include &l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值