#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();
}
数据结构实验 第一单元 学生成绩管理系统(链表版)
最新推荐文章于 2024-04-05 00:14:28 发布