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;
}