学生信息统计(链表)

版权声明:如果感觉写的不错,转载标明出处链接哦~blog.csdn.net/wyg1997 https://blog.csdn.net/wyg1997/article/details/52562540

实验目的 

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

(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表 根据姓名进行查找的算法和插入算法的流程图 



代码如下:

2016.9.17 11:55第一次上传。

2016.9.17 15:13修改:增加了空链表删除操作的特判。

2016.9.18 18:34修改:增加多个操作的模块化处理(子函数),增加可读性。

2016.9.19 17:01修改:删除多余的初始化过程。

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#define CLR(a,b) memset(a,b,sizeof(a))		//初始化
#define printOK printf("****OK****\n")
#define OK 1
#define FALL 0
#define ERROR -2
typedef struct Lnode
{
	char num[20];		//学号 
	char name[20];		//姓名
	int grade;		//成绩
	struct Lnode *next;		//指针域 
}Lnode,*Linklist;
int ant = -1;		//学生人数 

void Welcome()
{
	puts("");
	puts("");
	puts("\t\t\t\t********欢迎使用学生成绩管理系统********");
	puts("\t\t\t\t* 1.输入学生人数与信息                 *");
	puts("\t\t\t\t* 2.显示学生信息                       *");
	puts("\t\t\t\t* 3.根据姓名查找学生信息               *");
	puts("\t\t\t\t* 4.显示指定学生的信息                 *");
	puts("\t\t\t\t* 5.在指定位置插入学生信息             *");
	puts("\t\t\t\t* 6.删除指定位置的学生信息             *");
	puts("\t\t\t\t* 7.统计学生个数                       *");
	puts("\t\t\t\t* 8.退出程序                           *");
	puts("\t\t\t\t* \t\t----制作by——王迎港   *");
	puts("\t\t\t\t****************************************");
	puts("");
	puts("");
}

void LnodeInit(Linklist &p)		//链节初始化 
{
	p = (Lnode *)malloc(sizeof(Lnode));
	p->next = NULL;
}

void LnodeInsert(int pos,Linklist L,Linklist p)		//在第pos个节点后插入p链节
{
	int i = 0;
	Linklist t;
	t = L;
	while (i != pos)
	{
		t = t->next;
		i++;
	}
	p->next = t->next;
	t->next = p;
}

void Query(int pos,Linklist L,Linklist &p)		//查询第pos位置的链节赋值给p
{
	int i = 1;
	p = L->next;
	while (i != pos)
	{
		p = p->next;
		i++;
	}
}

int SearchName(char cmp[],Lnode L,Linklist &p)		//匹配名字,成功返回OK,失败返回FALL,赋值给p
{
	p = L.next;
	while (p != NULL)
	{
		if (strcmp(p->name,cmp) == 0)
			return OK;
		p = p->next;
	}
	return FALL;
}

void LnodeDelete(int pos,Linklist t)		//删除L中第pos个节点 
{
	int i = 0;
	while (i != pos-1)
	{
		t = t->next;
		i++;
	}
	Linklist q;
	q = t->next;
	t->next = t->next->next;
	free(q);
}

int main()
{
	Welcome();
	int op,i;
	int x,pos;
	Lnode L;
	L.next = NULL;
	Linklist p;
	while (1)
	{
		printf ("请输入您的选择:");
		scanf ("%d",&op);
		if (op == 8)
			break;
		if (op < 1 || op > 8)
		{
			puts("对不起,输入非法!");
			puts("");
			continue;
		}
		if ((op != 1 && op != 8) && ant == -1)		//检查是否录入了学生信息 
		{
			puts("对不起,您还未输入学生信息,无法进行操作!");
			puts("");
			continue;
		}
		switch (op)
		{
			case 1:
				if (ant != -1)
				{
					printf ("您已经输入过学生信息!\n\n");
					break;
				}
				printf ("请输入学生人数:");
				scanf ("%d",&ant);
				if (ant <= 0)
				{
					printf ("输入非法,请重新输入!\n\n");
					continue;
				}
				for (i = 1 ; i <= ant ; i++)
				{
					LnodeInit(p);
					printf ("请输入第%d个学生的学号(8位): ",i);
					scanf ("%s",p->num);
					printf ("请输入第%d个学生的姓名: ",i);
					scanf ("%s",p->name);
					printf ("请输入第%d个学生的成绩: ",i);
					scanf ("%d",&p->grade);
					LnodeInsert(i-1,&L,p);
					printOK;
				}
				puts("");
				break;
			case 2:
				printf ("学号\t\t姓名\t\t成绩\n");
				for (i = 1 ; i <= ant ; i++)
				{
					Query(i,&L,p);
					printf ("%s\t\t%s\t\t%d\n",p->num,p->name,p->grade);
				}
				printOK;
				puts("");
				break;
			case 3:
				char cmp[20];
				printf ("请输入要查找的姓名:");
				scanf ("%s",cmp);
				if (SearchName(cmp,L,p))		//查找成功 
				{
					puts("查找成功,该学生的信息为:");
					printf ("学号:%s\t\t姓名:%s\t\t成绩:%d\n",p->num,p->name,p->grade);
				}
				else
					printf ("对不起,查无此人!\n");
				printOK;
				puts("");
				break;
			case 4:
				printf ("请输入要查询第几人的信息:");
				pos = 1;
				scanf ("%d",&x);
				if (x > ant || x <= 0)
				{
					puts ("对不起,输入非法!");
					puts("");
					break;
				}
				puts("查找成功,该学生的信息为:");
				Query(x,&L,p);
				printf ("学号:%s\t\t姓名:%s\t\t成绩:%d\n",p->num,p->name,p->grade);
				printOK;
				puts("");
				break;
			case 5:
				printf ("请输入要插入的位置(在之后插入)(0 ~ 学生总数):");
				while (scanf ("%d",&x))
				{
					if (x <= ant && x >= 0)
						break;
					else
						printf ("输入非法,请重新输入您要插入的位置:");
				}
				LnodeInit(p);
				printf ("请输入学号(8位): ");
				scanf ("%s",p->num);
				printf ("请输入姓名: ");
				scanf ("%s",p->name);
				printf ("请输入成绩: ");
				scanf ("%d",&p->grade);
				LnodeInsert(x,&L,p);
				ant++;
				printOK;
				puts("");
				break;
			case 6:
				if (ant == 0)
				{
					puts("对不起,链表已空,无法删除!");
					puts("");
					continue;
				}
				printf ("请输入要删除第几个学生:");
				while (scanf ("%d",&x))
				{
					if (x <= ant && x >= 1)
						break;
					else
						printf ("输入非法,请重新输入您要删除的位置:");
				}
				LnodeDelete(x,&L);
				ant--;
				printOK;
				puts("");
				break;
			case 7:
				printf ("表中学生个数为:%d\n",ant);
				printOK;
				puts("");
				break;
		}
	}
	printf ("谢谢您的使用,请按任意键退出。\n\n");
	system("pause");
	return 0;
}


展开阅读全文

没有更多推荐了,返回首页