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

实验目的 ：

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) 程序要做到 界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

<pre name="code" class="cpp">#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status;		//Status 是函数返回值类型，其值是函数结果状态代码。 
typedef struct Lnode  
{  
    char no[20];       //学号   
    char name[20];      //姓名  
    double score;      //成绩  
    struct Lnode *next;     //指针域   
}Lnode,*LinkList;  
void InitList(LinkList &p)     //链节初始化   
{  
    p = (Lnode *)malloc(sizeof(Lnode));  
    p->next = NULL;//头结点的指针域置为空  
}  
void CreateList(int n,LinkList L,LinkList P)//创建单链表 
{
	int i;
	LinkList t;
	InitList(t);//先建立一个带头结点的空链表 
	t=L;
	for(i=0;i<n;i++)
	{
		t=t->next;
	}
    P->next=t->next;
	t->next=P;
}
void GetElem(int i,LinkList L,LinkList &p)//查询i位置的学生信息 
{
	int j=1;
	InitList(p);
	p=L->next;
	while(p&&j<i)
	{
		p=p->next;
		++j;
	}
}
Status searchname(char *Name,Lnode L,LinkList &p)//按名字查找 
{
	InitList(p);
	p=L.next;
	while(p)
	{
		if(strcmp(p->name,Name)==0)
		   return OK;
		p=p->next;
	}
	return ERROR;
}
void ListDelete(int i,LinkList L)//删除 
{
	int j=0;
	LinkList p;
	InitList(p);
	while(j<i-1)
	{
		L=L->next;
		++j;
	}
	p=L->next;
	L->next=L->next->next;
	free(p);
}
int main()
{
	int i,j,len,m,temp,a,b;
	char res[20]; 
	LinkList p;
	Lnode L;
	L.next=NULL;
	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("0.退出。\n"); 
	n=-1;
	while(n!=0)
	{
	    printf("请选择功能编号:\n");
		scanf("%d",&n);
		switch(n)
		{
			case 1:        //输入学生信息 
				    printf("请输入学生的数量(<100)\n");
				    scanf("%d",&len);
				    for(i=1;i<=len;i++)
				    {
				    	InitList(p);
				    	printf("输入学号\n");
						scanf("%s",p->no);
						printf("输入姓名\n");
						scanf("%s",p->name);
						printf("输入成绩\n");
						scanf("%lf",&p->score);
						CreateList(i-1,&L,p);
						printf("OK\n\n");
					}
					break;
		    case 2:     //输出所有学生信息 
		    	   for(i=1;i<=len;i++)
		    	   {
		    	   	    GetElem(i,&L,p);
		    	   	    printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
				   }
				   putchar('\n');
				   break;
			case 3:    //按名字查询 
			        printf("请输入需要查询的新生的姓名。\n");
			        scanf("%s",res);
					if(searchname(res,L,p))
					   printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
					else
					    printf("查询失败！没有此学生信息\n\n");
					break;
			case 4:   //按位置查询 
			        printf("请输入需要查询数据的位置。\n");
			        scanf("%d",&m);
					GetElem(m,&L,p);
					printf("学号: %-10s,姓名: %-20s,成绩: %-10.2lf\n\n", p->no, p->name, p->score);
					break; 
			case 5:  //插入学生信息 
			        printf("请输入一个数，代表插入的位置:\n");
					scanf("%d",&a);
					InitList(p);
		            printf("请输入所要插入学生的信息:\n");
					printf("学号:");
					scanf("%s",p->no);
					printf("姓名:");
					scanf("%s",p->name);
					printf("成绩:");
					scanf("%lf",&p->score);
					CreateList(a,&L,p);
					len++;
					break; 
			case 6:   //删除学生信息 
					printf("请输入所要删除的学生位置:");
					scanf("%d",&b);					
					ListDelete(b,&L);
					len--;
					break;
			case 7:  //统计学生总人数 
			        printf("学生 总人数为 %d\n",len);
					break;
			case 0:exit(0); //退出系统 
		}
	}
	return 0;
}