顺序表(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;
}

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
顺序表是一种线性表,它的物理存储结构是连续的。在 C 语言中,可以用数组来实现顺序表以下是一个简单的顺序表的 C 语言实现: ```c #include <stdio.h> #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAXSIZE]; // 存储数据元素的数组 int length; // 当前顺序表的长度 } SeqList; // 初始化顺序表 void InitList(SeqList *L) { L->length = 0; } // 获取顺序表中指定位置的元素 int GetElem(SeqList L, int i) { if (i < 1 || i > L.length) { printf("Error: index out of range.\n"); return -1; } return L.data[i-1]; } // 在顺序表中插入元素 void ListInsert(SeqList *L, int i, int e) { int j; if (L->length == MAXSIZE) { printf("Error: list is full.\n"); return; } if (i < 1 || i > L->length+1) { printf("Error: index out of range.\n"); return; } for (j = L->length; j >= i; j--) { L->data[j] = L->data[j-1]; } L->data[i-1] = e; L->length++; } // 删除顺序表中指定位置的元素 void ListDelete(SeqList *L, int i) { int j; if (i < 1 || i > L->length) { printf("Error: index out of range.\n"); return; } for (j = i; j < L->length; j++) { L->data[j-1] = L->data[j]; } L->length--; } // 输出顺序表中的元素 void PrintList(SeqList L) { int i; for (i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } int main() { SeqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); PrintList(L); ListDelete(&L, 3); PrintList(L); printf("%d\n", GetElem(L, 2)); return 0; } ``` 在这个例子中,我们定义了一个结构体 `SeqList`,其中包含一个数组 `data` 和一个表示顺序表长度的变量 `length`。然后我们定义了一些操作函数来对顺序表进行初始化、插入、删除、获取元素和输出顺序表的元素。在 `main()` 函数中,我们创建了一个顺序表 `L`,并对它进行了一些操作,最后输出了结果。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

呵呵up

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

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

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

打赏作者

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

抵扣说明:

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

余额充值