1.系统需要实现的操作:
(1)学生成绩信息包括学号、姓名、性别、班级、高等数学成绩、大学英语成绩、C语言程序设计成绩和软件工程导论成绩等;
(2)系统的主要功能包括:学生成绩信息的创建、输出学生成绩信息、查询学生成绩、增加学生成绩、删除学生成绩。
2.目的:
1. 掌握线性表的定义;
2. 掌握线性表的基本操作,如建立、查找、插入和删除等。
3.成品
点个赞鼓励一下吧哈哈哈哈哈哈
代码设计
1.创建结构体
typedef struct
{
char id[20]; // 学号
char name[50]; // 姓名
char sex[20]; // 性别
char grade[20]; // 班级
char math[10]; // 数学
char english[10]; // 英语
char Cyuyan[10]; // C语言
char Daolun[10]; // 软工导论
} Student;
typedef struct LNode
{
Student data; //数据域
struct LNode *next; // 指针域
}LNode,*LinkList;
2.输入信息:设置p指向新结点,r指向当前链表的尾结点,然后初始化,是链表为空,使用scanf函数,把输入的值分别存放在p->data中,然后r->next = p;r = r->next。
void input(LNode *head){
LinkList p,r; //p指向新结点,r指向当前链表的尾结点
int i,n; //n 为需要输入的学生人数
r = head;
printf("请输入学生的人数:");
scanf("%d",&n);
printf("请输入学生的信息");
for(i=1;i<=n;i++){
p = (LinkList)malloc(sizeof(LNode));
p->next = NULL;
printf("学号\n");
scanf("%s",p->data.id);
printf("姓名\n");
scanf("%s",p->data.name);
printf("性别\n");
scanf("%s",p->data.sex);
printf("班级\n");
scanf("%s",p->data.grade);
printf("数学成绩\n");
scanf("%s",p->data.math);
printf("英语成绩\n");
scanf("%s",p->data.english);
printf("C语言程序设计成绩\n");
scanf("%s",p->data.Cyuyan);
printf("软件工程导论成绩\n");
scanf("%s",p->data.Daolun);
r->next = p;
r = r->next;
printf("---------------------------");
}
printf("************************");
}
3.输出学生的信息:使用while循环遍历p中的值,然后输出。
*head){
LinkList p;
p=head;
printf("学号\t姓名\t性别\t班级\t数学\t英语\tC语言程序设计\t软件工程导论\n");
while(p->next!=NULL){
p = p->next;
printf("%s\t%s\t%s\t%s\t%s\t%s\t%s\t\t%s\n",p->data.id,p->data.name,p->data.sex,p->data.grade,p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}
}
4.通过学号查看学生的成绩:先获取用户输入的学号,然后做一个判断语句,判断列表是否为真,在使用strcmp函数对比输入的学号与数据哪一个匹配,然后输出。
//通过学号查看学生的成绩
void research_1(LNode *head,Student e)
{
LinkList p;
p=head;
printf("请输入查找的学号:\n");
scanf("%s",e.id);
while((p->next!=NULL)&&strcmp(e.id,p->data.id))
{
p=p->next;
}
printf("数学\t英语\tC语言程序设计\t软件工程导论\n");
printf("%s\t%s\t%s\t\t%s\n",p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}
5.插入学生的信息:获取用户要插入的位置,然后用p->data=e;p->next=r->next;r->next=p;插入。
//插入学生的信息·
void insert(LNode *head,int i,Student e)
{
int k;
LinkList p,r;
r=head;k=0;
printf("请输入你要插入的位置:\n");
scanf("%d",&i);
printf("学号\n");
scanf("%s",e.id);
printf("姓名\n");
scanf("%s",e.name);
printf("性别\n");
scanf("%s",e.sex);
printf("班级\n");
scanf("%s",e.grade);
printf("数学成绩\n");
scanf("%s",e.math);
printf("英语成绩\n");
scanf("%s",e.english);
printf("C语言程序设计成绩\n");
scanf("%s",e.Cyuyan);
printf("软件工程导论成绩\n");
scanf("%s",e.Daolun);
while(r!=NULL&&k<i-1)
{
r=r->next;
k=k+1;
}
if(r==NULL)
{
printf("插入失败!\n");
}
p=(LinkList)malloc(sizeof(LNode));
p->data=e;
p->next=r->next;
r->next=p;
printf("插入成功!\n");
}
6.删除:获取用户的要删除的学号,算法:p=r->next;r->next=p->next;*e=p->data;free(p);即可。
void delete_1(LNode *head,int i,Student *e)
{
LinkList p,r;
int k;
r=head;k=0;
printf("请输入你要删除的位置:\n");
scanf("%d",&i);
while(r->next!=NULL&&k<i-1)
{
r=r->next;
k++;
}
if(r==NULL)
{
printf("删除失败!\n");
}
p=r->next;
r->next=p->next;
*e=p->data;
free(p);
printf("删除成功!\n");
}
源代码:
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct
{
char id[20]; // 学号
char name[50]; // 姓名
char sex[20]; // 性别
char grade[20]; // 班级
char math[10]; // 数学
char english[10]; // 英语
char Cyuyan[10]; // C语言
char Daolun[10]; // 软工导论
} Student;
typedef struct LNode
{
Student data; //数据域
struct LNode *next; // 指针域
}LNode,*LinkList;
//输入学生信息
void input(LNode *head){
LinkList p,r; //p指向新结点,r指向当前链表的尾结点
int i,n; //n 为需要输入的学生人数
r = head;
printf("请输入学生的人数:");
scanf("%d",&n);
printf("请输入学生的信息");
for(i=1;i<=n;i++){
p = (LinkList)malloc(sizeof(LNode));
p->next = NULL;
printf("学号\n");
scanf("%s",p->data.id);
printf("姓名\n");
scanf("%s",p->data.name);
printf("性别\n");
scanf("%s",p->data.sex);
printf("班级\n");
scanf("%s",p->data.grade);
printf("数学成绩\n");
scanf("%s",p->data.math);
printf("英语成绩\n");
scanf("%s",p->data.english);
printf("C语言程序设计成绩\n");
scanf("%s",p->data.Cyuyan);
printf("软件工程导论成绩\n");
scanf("%s",p->data.Daolun);
r->next = p;
r = r->next;
printf("---------------------------");
}
printf("************************");
}
//输出学生的信息
void output(LNode *head){
LinkList p;
p=head;
printf("学号\t姓名\t性别\t班级\t数学\t英语\tC语言程序设计\t软件工程导论\n");
while(p->next!=NULL){
p = p->next;
printf("%s\t%s\t%s\t%s\t%s\t%s\t%s\t\t%s\n",p->data.id,p->data.name,p->data.sex,p->data.grade,p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}
}
//通过学号查看学生的成绩
void research_1(LNode *head,Student e)
{
LinkList p;
p=head;
printf("请输入查找的学号:\n");
scanf("%s",e.id);
while((p->next!=NULL)&&strcmp(e.id,p->data.id))
{
p=p->next;
}
printf("数学\t英语\tC语言程序设计\t软件工程导论\n");
printf("%s\t%s\t%s\t\t%s\n",p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}
//插入学生的信息·
void insert(LNode *head,int i,Student e)
{
int k;
LinkList p,r;
r=head;k=0;
printf("请输入你要插入的位置:\n");
scanf("%d",&i);
printf("学号\n");
scanf("%s",e.id);
printf("姓名\n");
scanf("%s",e.name);
printf("性别\n");
scanf("%s",e.sex);
printf("班级\n");
scanf("%s",e.grade);
printf("数学成绩\n");
scanf("%s",e.math);
printf("英语成绩\n");
scanf("%s",e.english);
printf("C语言程序设计成绩\n");
scanf("%s",e.Cyuyan);
printf("软件工程导论成绩\n");
scanf("%s",e.Daolun);
while(r!=NULL&&k<i-1)
{
r=r->next;
k=k+1;
}
if(r==NULL)
{
printf("插入失败!\n");
}
p=(LinkList)malloc(sizeof(LNode));
p->data=e;
p->next=r->next;
r->next=p;
printf("插入成功!\n");
}
//删除
void delete_1(LNode *head,int i,Student *e)
{
LinkList p,r;
int k;
r=head;k=0;
printf("请输入你要删除的位置:\n");
scanf("%d",&i);
while(r->next!=NULL&&k<i-1)
{
r=r->next;
k++;
}
if(r==NULL)
{
printf("删除失败!\n");
}
p=r->next;
r->next=p->next;
*e=p->data;
free(p);
printf("删除成功!\n");
}
void exit_1()
{
printf("退出成功!请按任意键结束!");
exit(0);
}
int main(){
LNode *head;
head = (LinkList)malloc(sizeof(LNode));
head->next = NULL;
int select = -1;
int i;
Student e;
printf("********************************************************************\n");
printf("* 1. 根据指定学生个数,逐个输入学生信息; *\n");
printf("* 2. 逐个显示学生表中所有学生的相关信息; *\n");
printf("* 3. 根据学号进行查找,返回此学生的成绩; *\n");
printf("* 4. 给定一个学生信息,插入到表中指定的位置; *\n");
printf("* 5. 删除指定位置的学生记录; *\n");
printf("* 6.退出。 *\n");
printf("********************************************************************\n");
printf("\n");
while(select!=0){
printf("请选择你要操作的选项:");
scanf("%d",&select);
printf("\n");
switch(select)
{
case 1: input(head);break;
case 2: output(head);break;
case 3: research_1(head,e);break;
case 4: insert(head,i,e);break;
case 5: delete_1(head,i,&e);break;
case 6: exit_1();break;
}
}
return 0;
}