数据结构实验 第一单元 学生成绩管理系统(链表版)

#define _TABLE_STU_PRINT_LEVEL_LINE printf("**************************************************\n");
#define _TABLE_STU_PRINT_COL_TITLE printf("学号      姓名     数学   语文   英语   化学    物理  \n");
#define _TABLE_STU_PRINT_LINE printf("%-10s%-9s%-7.1f%-7.1f%-7.1f%-7.1f%-6.1f\n",stu->num,stu->name,stu->math,stu->cn,stu->eng,stu->che,stu->phy);

typedef struct
{
char num[11];
char name[11];
float math;
float cn;
float eng;
float che;
float phy;
}Student;

typedef struct stuNode
{
Student data;
struct stuNode *next;
}StuLinkedList;

//置空表
void InitStuList(StuLinkedList *L)
{
L->next = NULL;
}
//获取表长
int GetStuListLength(StuLinkedList *L)
{
StuLinkedList *p;
int len = 0;
p = L->next;
while (p != NULL)
{
len++;
p = p->next;
}
return len;
}

//取结点，查找链表中的第pos个位置（从1开始计数）的元素。未找到返回NULL。
StuLinkedList* GetStuListElem(StuLinkedList *L, int pos)
{
//获取表长
int now = 0;
StuLinkedList *p = L->next;
//超出范围
if (pos > GetStuListLength(L) || pos<1)
return NULL;
//查找。。
while (p != NULL)
{
now++;
if (now == pos)
{
return p;
}
else
{
p = p->next;
}
}
return NULL;
}

//带头结点的单链表。查找指定学号的学生所在结点，未找到返回NULL
StuLinkedList* LocateStuListElemByNum(StuLinkedList* L, char num[])
{

StuLinkedList* p = L->next;
while (p != NULL)
{
if (strcmp(p->data.num, num) == 0)
{
return p;
}
else
{
p = p->next;
}
}
return NULL;

}

//获取学生所在的位置。从1开始计数。
int GetStuPosByNum(StuLinkedList* L,char num[])
{
StuLinkedList* p = L->next;
int pos = 0;
while (p != NULL)
{
pos++;
if (strcmp(p->data.num, num) == 0)
{
return pos;
}
else
{
p = p->next;
}
}
return -1;
}

//带头结点的单链表。插入元素。pos：插入位置。key插入值，成功返回1，插入失败返回0。
int InsertStuList(StuLinkedList *L, int pos, Student key)
{
StuLinkedList *p, *newNode;
int len = GetStuListLength(L);
//新建结点
newNode = new struct stuNode;
newNode->data = key;
newNode->next = NULL;
//检查插入范围
if (pos >= 1 && pos <= len + 1)
{
//插入到1~len之间
p = GetStuListElem(L, pos - 1);
if (p == NULL)
{
//必为空表中插入第一个元素
L->next = newNode;
return 1;
}
newNode->next = p->next;
p->next = newNode;
return 1;
}
else
{
return 0;
}
}

//带头结点的单链表。删除pos这个位置的元素，并且将这个元素的值保存在e中。删除成功返回1，失败返回0。
int DelStuListElem(StuLinkedList *L, int pos, Student *e)
{
StuLinkedList *p, *pre;
int len = GetStuListLength(L);
if (pos<1 || pos> len)
return 0;
//得到该位置的元素
p = GetStuListElem(L, pos);
if (p == NULL)
return 0;
//得到该位置的前一个元素
pre = GetStuListElem(L, pos - 1);
if (pre == NULL)
{
//说明pos是第一个位置
pre = L;
}
if (e != NULL)
*e = p->data;
pre->next = p->next;
return 1;
}

//带头结点的单链表。建立链表。尾插法。
StuLinkedList* CreateStuListR(Student stus[], int n)
{
StuLinkedList *L = new StuLinkedList, *p, *pre;
int i;
L->next = NULL;
pre = L;
for (i = 0; i<n; i++)
{
p = new struct stuNode;
p->data = stus[i];
p->next = NULL;
pre->next = p;
pre = p;
}
return L;
}

//带头结点的单链表。建立链表。头插法。
StuLinkedList* CreateStuList(Student stus[], int n)
{
StuLinkedList *L = new StuLinkedList, *p, *pre;
int i;
L->next = NULL;
pre = L;
for (i = 0; i<n; i++)
{
p = new struct stuNode;
p->data = stus[i];
p->next = L->next;
L->next = p;
}
return L;
}

//释放链表
void DeleteList(StuLinkedList* &L)
{
StuLinkedList *p = L->next, *del;

while (p != NULL)
{
//delete并不会改变p的值
//它只是将p指向的那块内存释放了
del = p;
p = p->next;
delete del;
}
delete L;
L = NULL;
}

//带头结点的单链表。按照结点顺序，以字符方式输出链表。
void PrintStuList(StuLinkedList *L)
{
StuLinkedList *p = L->next;
Student *stu;
putchar('\n');
_TABLE_STU_PRINT_LEVEL_LINE
_TABLE_STU_PRINT_COL_TITLE
while (p != NULL)
{
//将stu按照顺序型输出
stu = &(p->data);
_TABLE_STU_PRINT_LINE
p = p->next;
}
_TABLE_STU_PRINT_LEVEL_LINE
printf("\n");
}

void PrintSingleStu(Student stuObj)
{
Student *stu = &stuObj;
_TABLE_STU_PRINT_LEVEL_LINE
_TABLE_STU_PRINT_COL_TITLE
_TABLE_STU_PRINT_LINE
_TABLE_STU_PRINT_LEVEL_LINE
}

Student* ToArray(StuLinkedList* L, int *length)
{
int len = GetStuListLength(L), i = 0;
Student* dt = new Student[len];
StuLinkedList *p = L->next;
while (p != NULL)
{
dt[i++] = p->data;
p = p->next;
}
*length = len;
return dt;
}

//获取用户输入学生信息，封装成结构体
Student GetStuByInput()
{
Student stu;
printf("请输入学生学号："); scanf("%s", stu.num);
printf("请输入学生姓名："); scanf("%s", stu.name);
printf("请输入数学成绩："); scanf("%f", &(stu.math));
printf("请输入语文成绩："); scanf("%f", &(stu.cn));
printf("请输入英语成绩："); scanf("%f", &(stu.eng));
printf("请输入化学成绩："); scanf("%f", &(stu.che));
printf("请输入物理成绩："); scanf("%f", &(stu.phy));
return stu;
}

//返回修改后的学生
Student GetModifiedStu(Student sourceStu)
{
char str[20];
double dInp;
Student stu;
stu = sourceStu;
PrintSingleStu(sourceStu);
printf("请填写一下修改项\n");
printf("修改学号，输入/不修改："); scanf("%s", str);
if (!(str[0] == '/' && str[1]==0) )
{
strcpy(stu.num, str);
}
printf("修改姓名，输入/不修改："); scanf("%s", str);
if (!(str[0] == '/' && str[1] == 0))
{
strcpy(stu.name, str);
}
printf("修改数学成绩，不修改输入-1："); scanf("%lf", &dInp);
if (dInp >0)
{
stu.math = dInp;
}
printf("修改语文成绩，不修改输入-1："); scanf("%lf", &dInp);
if (dInp > 0)
{
stu.cn = dInp;
}

printf("修改英语成绩，不修改输入-1："); scanf("%lf", &dInp);
if (dInp > 0)
{
stu.eng = dInp;
}
printf("修改化学成绩，不修改输入-1："); scanf("%lf", &dInp);
if (dInp >0)
{
stu.che = dInp;
}
printf("修改物理成绩，不修改输入-1："); scanf("%lf", &dInp);
if (dInp>=0)
{
stu.phy = dInp;
}

return stu;
}

//成功返回1
int ModifyStuByNum(StuLinkedList *L,Student stu)
{
if (L == NULL)
return 0;
StuLinkedList *stuLink = LocateStuListElemByNum(L, stu.num);
if (stuLink != NULL)
{
stuLink->data = stu;
return 1;
}
else
{
return 0;
}
}

//成功返回1
int DelStuByNum(StuLinkedList *L,char num[])
{

if (L == NULL)
return 0;
int stuPos = GetStuPosByNum(L, num);
return DelStuListElem(L, stuPos, NULL);

}

//全局变量
StuLinkedList *global_List = CreateStuList(NULL, 0);

//返回0，表示退出系统；返回非0，则继续循环。
int Menu()
{
system("cls");
printf("                   欢迎使用学生成绩管理系统\n");
printf("          1.查看所有学生             2.添加学生信息\n");
printf("          3.修改学生信息             4.删除所有学生\n");
printf("          5.退出管理系统                         \n");
printf("          当前学生数量：%d \n", GetStuListLength(global_List));
printf("          请输入操作编号：");
int oprNum;
scanf("%d%*c", &oprNum);
//清除菜单选项，
system("cls");
switch (oprNum)
{
case 1:
PrintStuList(global_List);
system("pause");
return 1;
case 2:
{
Student stu = GetStuByInput();
int res = InsertStuList(global_List, 1+GetStuListLength(global_List), stu);
if (res)
{
printf("添加成功，按任意键返回到主菜单！\n");
}
else
{
printf("添加失败！！按任意键返回到主菜单！\n");
}
system("pause");
}
return 1;
case 3:
{
char num[20];
StuLinkedList *stuL;
Student stu;
int res;
//1. 显示学生列表
PrintStuList(global_List);
//2. 获取欲修改的学生的学号
printf("请输入要修改的学生的学号：");
gets(num);
stuL = LocateStuListElemByNum(global_List, num);
if (stuL == NULL)
{
printf("未找到该学生！按任意键返回到主菜单！\n");
system("pause");
return 1;
}
stu = stuL->data;
//3. 输入修改信息
stu = GetModifiedStu(stu);
//4. 执行修改命令
res = ModifyStuByNum(global_List,stu);
if (res == 1)
{
printf("修改成功，按任意键返回到主菜单！\n");
}
else
{
printf("修改失败！！按任意键返回到主菜单！\n");
}
system("pause");
return 1;
}
case 4:
{
//1. 获取欲删除的学生学号
char num[20];
Student stu;
int res;
//1.1 显示学生列表
PrintStuList(global_List);
//1.2 获取欲删除的学生的学号
printf("请输入要删除的学生的学号：");
gets(num);
res = DelStuByNum(global_List,num);
if (res)
{
printf("删除成功，按任意键返回到主菜单！\n");
}
else
{
printf("删除失败！！按任意键返回到主菜单！\n");
}
system("pause");
}
return 1;
case 5:
return 0;
break;
default:
printf("您输入的编号格式错误！请重新输入");
system("pause");
return 1;
}
}

void Welcome()
{

printf("                   欢迎使用学生成绩管理系统\n");
printf("                   作者：软件1402班 何健伟\n");
printf("                   学号：201416080228\n");
printf("                   日期：2015年11月27日\n");
system("pause");
}

void GoodBye()
{
printf("            .......谢谢您的使用！.......\n");
system("pause");
}
void TestStudentOpr()
{

Welcome();
while (Menu());
GoodBye();
}