数据结构 顺序表的应用——学生信息统计

Posted 2022-06-23 Calm微笑

实验目的 ：

1 、掌握线性表的定义；

2 、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

定义一个包含学生信息（学号，姓名，成绩）的的 顺序表和链表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

 

参考信息 ：

Definition of structure student ：

typedef struct

    char no[8];   //8 位学号

    char name[20]; // 姓名

    int price;     // 成绩

Student;

 

Definition of sequential list:

typedef  struct

  Student  *elem;     // 指向数据元素的基地址

  int  length;       // 线性表的当前长度                                                           

 SqList ；

         

Definition of linked list ：

typedef struct LNode

     Student   data;       // 数据域

     struct LNode  *next;   // 指针域

LNode,*LinkList;  

 

 

实验要求 ：

(1) 程序要添加适当的注释，程序的书写要采用 缩进格式 。

(2) 程序要具在一定的 健壮性，即当输入数据非法时， 程序也能适当地做出反应，如 插入删除时指定的位置不对 等等。

(3) 程序要做到 界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;		//Status 是函数返回值类型，其值是函数结果状态代码。
#define MAXSIZE 100	 
typedef struct

	char name[20];//姓名 
	char no[10];//学号 
	double score;//成绩 
Student;
typedef Student ElemType;	
typedef struct

	ElemType *elem; //存储空间的基地址
	int length;//当前长度
SqList;
void input(ElemType *e)//输入学生信息 

	printf("输入学号\\n");
	scanf("%s",e->no);
	printf("输入姓名\\n");
	scanf("%s",e->name);
	printf("输入成绩\\n");
	scanf("%lf",&e->score);

void output(ElemType *e)//输出学生信息 

    printf("学号: %-10s, 姓名: %-20s,  成绩: %-10.2lf\\n\\n", e->no, e->name, e->score);

Status InitList(SqList *L)//创建顺序表 
				
	L->elem=(ElemType*)malloc(sizeof(ElemType)*MAXSIZE);//为顺序表分配一个大小为MAXSIZE的空间		
	if(!L->elem)  
	exit(OVERFLOW);		//存储分配失败
	L->length=0;							//空表长度为0
	return OK;

int LocateElem(SqList *L,ElemType e)//按名字查询学生信息 

	int i; 
	for(i=0;i<L->length;i++)
		if(!strcmp(L->elem[i].name,e.name))
		
			return i+1;
		
	return 0;

Status ListInsert(SqList *L,int i,ElemType e) //插入学生信息 

	int j;
	system("cls");
	if(i<1||i>L->length+1)//插入位置不合法 
	
		return ERROR;
	
	if(L->length==MAXSIZE)//储存空间已满 
	
		return ERROR;
	
	for(j=L->length-1;j>=i-1;j--)
	    L->elem[j+1]=L->elem[j];
	L->elem[i-1]=e;
    ++L->length;//长度加一 
	return OK;

Status ListDelete(SqList *L,int j,char *e)//删除指定位置的学生信息 

	if(j!=L->length&&j>0)
	
		strcpy(e,L->elem[j].name);
		for(;j<=L->length;j++)
		L->elem[j-1]=L->elem[j];
	
	else//位置不合法 
	return ERROR;
	--L->length;//长度减一 
	return OK;

int main()

	int i,j,len,m,temp,a;
	char res[20]; 
	ElemType e,b;
	SqList L;
	int n;
	printf("******欢迎来到学生信息管理系统******\\n");//功能选项 
	printf("1.创建顺序表。\\n");
	printf("2.输入数据。\\n");
	printf("3.输出所有新生成绩。\\n");
	printf("4.根据姓名查询新生成绩。\\n");
	printf("5.显示指定位置学生信息。\\n"); 
	printf("6.插入新生数据。\\n");
	printf("7.删除新生数据。\\n");
	printf("8.统计信息表中学生人数。\\n");
	printf("0.退出。\\n"); 
	
	n=-1;
	while(n!=0)
	
	    printf("请选择功能编号:\\n");
		scanf("%d",&n);
		switch(n)
		
			case 1:           //创建顺序表 
					if(InitList(&L))
					   printf("成功创建顺序表\\n\\n");
					else
					   printf("创建顺序表失败\\n\\n"); 
					break;
			case 2:        //输入学生信息 
				    printf("请输入学生的数量(<100)\\n");
				    scanf("%d",&len);
				    for(i=0;i<len;i++)
				      
					    printf("第%d个人:\\n",i+1);
			            input(&L.elem[i]);
					
			        L.length=len;
			        putchar('\\n');
					break;
		    case 3:     //输出所有学生信息 
		    	   for(i=0;i<L.length;i++)
		    	   
		    	   	    output(&L.elem[i]);
				   
				   putchar('\\n');
				   break;
			case 4:    //按名字查询 
			        printf("请输入需要查询的新生的姓名。\\n");
			        scanf("%s",e.name);
					temp=LocateElem(&L,e);
					if(temp!=0)
					   output(&L.elem[temp-1]);
					else
					    printf("查询失败！没有此学生信息\\n\\n");
					break;
			case 5:   //按位置查询 
			        printf("请输入需要查询数据的位置。\\n");
			        scanf("%d",&i);
					output(&L.elem[i-1]);
					break; 
			case 6:  //插入学生信息 
			        printf("请输入一个数，代表插入的位置:\\n");
					scanf("%d",&a);
		            printf("请输入所要插入学生的信息:\\n");
					printf("学号:");
					scanf("%s",b.no);
					printf("姓名:");
					scanf("%s",b.name);
					printf("成绩:");
					scanf("%lf",&b.score);
					if(ListInsert(&L,a,b))
						printf("插入成功.\\n\\n");
					else
						printf("插入失败.\\n\\n");
					break; 
			case 7:   //删除学生信息 
					printf("请输入所要删除的学生位置:");
					scanf("%d",&m);					
					if(ListDelete(&L,m,res))
						printf("删除成功.\\n被删除的学生姓名为:%s\\n\\n",res);
					else
						printf("删除失败.\\n\\n");
					break;
			case 8:  //统计学生总人数 
			        printf("学生总人数为 %d\\n",L.length);
					break;
			case 0:exit(0); //退出系统 
		
	
	return 0;