顺序表(C语言)

用顺序表实现一个简单的学生信息管理系统,包括如下功能:

(1) 创建学生信息
(2) 输出学生输出
(3) 插入学生信息
(4) 删除学生信息(指定学号或者序号)
(5) 按照给定的学号查找学生信息
(6)修改学生信息
开发语言:C语言
开发工具:Dev c++
开发者:呵呵up
代码如下:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100
typedef struct stu
{
	char no[10];
	char name[5];
	float score;
}STU;
typedef struct stuList
{
	STU data[MAX];
	int length;
}List;
void info_input(List *p)//创建学生信息 
{
	int i,n;
	printf("请输入总人数:");
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++){
		printf("请输入第%d个学生信息:\n",i+1);
		printf("学号:");
		scanf("%s",p->data[i].no);
		printf("姓名:");
		scanf("%s",p->data[i].name);
		printf("成绩:");
		scanf("%f",&p->data[i].score);
		p->length++; 	 
	} 		
}
void info_output(List *p)//输出学生信息 
{
	int i;
	printf("%10s%10s%10s\n","学号","班级","姓名");
	for(i=0;i<p->length;i++){
		printf("%10s",p->data[i].no);
		printf("%10s",p->data[i].name);
		printf("%10.0f\n",p->data[i].score);
	}
}
void info_insert(List *p)   //插入学生信息 
{
	int i;
	int pos;
	printf("请输入想要插入的位置;");
	scanf("%d",&pos);
	for(i=p->length-1;i>=pos-1;i--){
		p->data[i+1]=p->data[i];  
	}
	printf("请输入新学生的信息:\n");
	printf("学号:");
	scanf("%s",p->data[pos-1].no);
	printf("姓名:");
	scanf("%s",p->data[pos-1].name);
	printf("成绩:");
	scanf("%f",&p->data[pos-1].score); 
	p->length++;
}
void info_delete(List *p)
{
	int i,pos;
	printf("请输入想要删除的位置:");
	scanf("%d",&pos);
	for(i=pos;i<p->length;i++){
		p->data[i-1]=p->data[i];
	}
	p->length--;
}
void info_modify(List *p)     //修改学生信息 
{
	int i,flag;
	STU e;
	printf("请输入你要修改的学生信息学号:");
	scanf("%s",e.no);
	for(i=0;i<p->length;i++){
		flag=strcmp(p->data[i].no,e.no);
		if(flag==0){
			printf("请输入修改后的学生信息:\n");
			printf("学号:");
			scanf("%s",p->data[i].no);
			printf("姓名:"); 
			scanf("%s",p->data[i].name);
			printf("成绩:");
			scanf("%f",&p->data[i].score);
		}
	}
	
}
void info_seek(List *p)	   //根据学号查找学生信息 
{
	int i,flag;
	STU e;
	printf("请输入你要查找的学生学号:");
	scanf("%s",e.no);
	for(i=0;i<p->length;i++){
		flag=strcmp(p->data[i].no,e.no);
		if(flag==0){
		printf("该学生的信息为:\n");
		printf("%10s%10s%10s\n","学号","姓名","成绩");
		printf("%10s",p->data[i].no);
		printf("%10s",p->data[i].name);
		printf("%10.0f\n",p->data[i].score);
		}
	}
}
int main()
{
	List stu;
	stu.length=0;
	info_input(&stu);
	printf("-------------------------------\n");
	info_output(&stu);
	printf("-------------------------------\n");
	info_modify(&stu); 
	printf("-------------------------------\n");
	info_output(&stu); 
	printf("-------------------------------\n");
	info_seek(&stu); 
	printf("-------------------------------\n");
	info_output(&stu); 
	printf("-------------------------------\n");
	info_delete(&stu);
	printf("-------------------------------\n");
	info_output(&stu); 	
	printf("-------------------------------\n");
	info_insert(&stu);
	printf("-------------------------------\n");
	info_output(&stu); 
	return 0;
}

运行结果如下图:
在这里插入图片描述

### C语言线性顺序表 Push 操作的实现 在C语言中,线性顺序表是一种基于数组的数据结构,用于存储一组具有相同类型的元素。Push操作通常指的是向顺序表中添加一个新元素的操作。以下是关于如何在线性顺序表实现Push操作的具体说明。 #### 1. 数据结构定义 为了实现Push操作,首先需要定义顺序表结构体。以下是一个典型的顺序表示例[^3]: ```c #define MAX_SIZE 100 // 定义最大容量 typedef struct { int data[MAX_SIZE]; // 存储数据的数组 int n; // 当前长度 } sqlist; ``` 这里的`sqlist`结构体包含了两个成员变量:一个是用来存储数据的数组`data`,另一个是用来记录当前顺序表中实际存储了多少个有效元素的整数`n`。 --- #### 2. Push 函数设计 Push操作的核心逻辑是将一个新的元素插入到顺序表的末尾,并更新顺序表的实际长度。如果顺序表已满,则可能需要扩展其容量(类似于动态数组的行为)。下面展示了一个完整的Push函数实现[^4]: ```c #include <stdio.h> #include <stdlib.h> // 增加元素到顺序表末尾 int list_push(sqlist* list, int value) { if (list->n >= MAX_SIZE) { // 判断是否超出容量 printf("Error: List is full.\n"); return 0; // 插入失败 } list->data[list->n++] = value; // 将value存放到最后一个位置并增加计数器 return 1; // 成功插入 } ``` 上述代码实现了以下几个功能: - **判断容量**:当尝试插入新元素时,先检查顺序表是否已经满了。如果是满的,则返回错误提示。 - **插入元素**:如果没有达到上限,则将新的值赋给`data[n]`的位置,并使`n++`来反映新增加的一个元素。 --- #### 3. 扩展容量处理(可选) 对于固定大小的顺序表来说,在遇到溢出情况时不支持自动扩容;但如果希望模拟更灵活的行为,可以引入动态内存分配技术。例如使用`realloc()`调整底层数组的空间大小: ```c if (list->n >= MAX_SIZE) { int new_size = MAX_SIZE * 2; // 双倍扩大容量 int* temp = realloc(list->data, sizeof(int) * new_size); if (!temp) { printf("Memory reallocation failed."); return 0; } list->data = temp; MAX_SIZE = new_size; // 更新全局常量或者局部标志位 } list->data[list->n++] = value; // 正常执行插入动作 return 1; ``` 此部分展示了如何利用标准库中的`realloc()`函数重新配置更大的连续内存区域以适应更多项的需求。 --- #### 4. 测试案例 最后提供一段简单的测试代码片段验证以上提到的功能: ```c int main() { sqlist my_list; my_list.n = 0; for (int i = 1; i <= 5; ++i) { list_push(&my_list, i); // 向列表加入数值1至5 } void list_show(sqlist* list); // 显示整个列表内容 list_show(&my_list); return 0; } ``` 调用自定义好的`list_show`方法能够直观查看最终结果是否符合预期。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呵呵up

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值