学生信息统计（顺序表）

实验目的：

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 15:05首次提交。

2016.9.17 18:14修改，删除了多余的swap函数（注释部分）。

2016.9.18 17:27修改：把1、2、3操作用子函数处理（提升容错性的特判没有放入子程序）。

#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
{char num[10];      //学号 char name[20];     //姓名int grade;      //成绩
}Node;
typedef struct
{Node *Elem;int MAXSIZE;        //总人数(考虑到添加操作，把顺序表的大小固定为100)
}List;
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 swap(Node &a,Node &b)        //交换两个节点的值
//{
//  Node t;
//  t = a;
//  a = b;
//  b = t;
//}
void ListInsert(List &L,int pos,Node &p)        //在指定位置之后插入
{int i;for (i = ant ; i > pos ; i--)L.Elem[i+1] = L.Elem[i];L.Elem[pos+1] = p;
}
void ListDelete(List &L,int pos)        //删除指定位置的信息.
{int i;for (i = pos ; i <= ant ; i++)L.Elem[i] = L.Elem[i+1];
}
void InitList(int n,List &L)        //初始化n个学生的信息
{int i;for (i = 1 ; i <= n ; i++)        //依次录入信息 {printf ("请输入学号（8位）: ");scanf ("%s",L.Elem[i].num);printf ("请输入姓名: ");scanf ("%s",L.Elem[i].name);printf ("请输入成绩: ");scanf ("%d",&L.Elem[i].grade);printOK;}
}
Node Query(int pos,List &L)     //查询顺序表L某个位置的信息，返回值为Node
{return L.Elem[pos];
}
int SearchName(char *cmp,List &L,Node &p)       //按名字查找，成功返回OK，失败返回FALL，结果记录在p中
{int i;for (i = 1 ; i <= ant ; i++){if (strcmp(L.Elem[i].name,cmp) == 0)       //匹配成功{p = L.Elem[i];return OK;}}return FALL;
}
int main()
{Welcome();int op,i;int pos;List L;L.MAXSIZE = 105;Node p;L.Elem = (Node *)malloc(sizeof (Node)*L.MAXSIZE);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 ("请输入学生人数（0 ~ 100）：");scanf ("%d",&ant);if (ant <= 0 || ant > 100){printf ("输入非法，请重新输入！\n\n");continue;}InitList(ant,L);puts("");break;case 2:     //输出所有学生信息 printf ("学号\t\t姓名\t\t成绩\n");for (i = 1 ; i <= ant ; i++)        //依次输出信息 {p = Query(i,L);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);}elseprintf ("对不起，查无此人！\n");printOK;puts("");break;case 4:     //查询指定位置的学生信息 printf ("请输入要查询第几人的信息：");scanf ("%d",&i);if (i > ant || i <= 0){puts ("对不起，输入非法！");puts("");break;}puts("查找成功，该学生的信息为：");p = Query(i,L);     //查找成功赋值给p printf ("%s\t\t%s\t\t%d\n",p.num,p.name,p.grade);printOK;puts("");break;case 5:      //插入信息 if (ant == 100){puts("对不起，顺序表已满，无法进行插入操作！");puts("");continue;}printf ("请输入要插入的位置（在之后插入）（0 ~ 学生总数）：");while (scanf ("%d",&pos)){if (pos <= ant && pos >= 0)break;elseprintf ("输入非法，请重新输入您要插入的位置:");}printf ("请输入学号（8位）: ");scanf ("%s",p.num);printf ("请输入姓名: ");scanf ("%s",p.name);printf ("请输入成绩: ");scanf ("%d",&p.grade);ListInsert(L,pos,p);ant++;printOK;puts("");break;case 6:if (ant == 0){puts("对不起，顺序表已空，无法删除！");puts("");continue;}printf ("请输入要删除第几个学生：");while (scanf ("%d",&pos)){if (pos <= ant && pos >= 1)break;elseprintf ("输入非法，请重新输入您要删除的位置:");}ListDelete(L,pos);ant--;printOK;puts("");break;case 7:printf ("表中学生个数为：%d\n",ant);printOK;puts("");break;}}printf ("谢谢您的使用，请按任意键退出。\n\n");system("pause");return 0;
}

学生信息统计（顺序表）相关推荐

C语言数据结构学生成绩顺序表
一个简单的顺序表实现一组学生信息增,删,查,取功能.其中文件导入部分的处理花费了较多时间代码如下: #include<stdio.h> #include<stdlib.h> ...
【数据结构】顺序表的创建、插入、删除、合并
定义一个顺序表结构的学生成绩表结构体 typedef struct{int score[MAXSIZE]; //学生成绩int *elem; //存储空间的基地址 int length; //学生成绩 ...
考试报名管理系统C语言顺序表,学生信息管理系统(顺序表)实验
<学生信息管理系统(顺序表)实验>由会员分享,可在线阅读,更多相关<学生信息管理系统(顺序表)实验(29页珍藏版)>请在人人文库网上搜索. 1.精品文档数据结构课程 ...
学生信息管理系统——顺序表
定义一个包含学生信息(学号,姓名,成绩)的的顺序表,使其具有如下功能: 1.1根据指定学生个数,逐个输入学生信息: 1.2逐个显示学生表中所有学生的相关信息: 1.3根据姓名进行查找,返回此学生的学 ...
顺序表--学生信息管理
顺序表结构逻辑结构:线性表存储结构:顺序存储基本运算: 初始化查找节点插入节点删除节点数据准备 typedef int Status;typedef struct {char name[ ...
一个包含学生信息的顺序表
#include <stdio.h> #include <stdlib.h> #include <string.h>#define MAXSIZE 100 /*单个 ...
用顺序表创建学生信息花名册
问题:用顺序表创建学生信息包括姓名,学号,语数外3科成绩,并对顺序表实现基本的操作. 1.LinearList.h #ifndef _LINEARLIST_H_ #define _LINEARLIST ...
数据结构--学生成绩管理系统(顺序表)
一. 实验目的: 1.通过此次课程设计学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解: 2. 将所学数据结构方面的知识与具体 ...
学生表：用顺序表实现
学生表:顺序表实现 /************************ 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的顺序表,使其具有如下功能: (1)根据指定学生个数,逐个输入学生信息: ...

学生信息统计（顺序表）

学生信息统计（顺序表）相关推荐

最新文章

热门文章