C语言使用单链表实现学生信息管理系统

更新时间：2021年11月22日 17:09:19 作者：威欸威

这篇文章主要为大家详细介绍了C语言使用单链表实现学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C语言使用单链表实现学生信息管理系统，供大家参考，具体内容如下

初学数据结构，记录一下学习过程。

运行结果如图：

1.运行界面

2.录入学生信息

3.按照总分进行排序

代码如下：

#define ERROR 0
#define OK 1
#define OVERFLOW -1;
typedef int ElemType;
typedef int Status;
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include<iostream>
typedef struct{
 char name[20];
 char snumber[20];
 char sex[10];
 int math;
 int chinese;
 int english;
}student;
typedef struct LNode{
 student data;
 struct LNode *next;
}LNode,*LinkList;
//单链表初始化
Status InitList(LinkList &L){
 L = new LNode;
 L->next = NULL;
 return OK;
}
//创建单链表
void CreateList(LinkList &L,int n){
 LinkList r;
 LinkList p;
 L = new LNode;
 L->next = NULL;
 r = L;
 int i;
 for(i = 0;i<n;i++){
  p = new LNode;
  scanf("%s%s%s%d%d%d",&p->data.name,&p->data.snumber,&p->data.sex,&p->data.chinese,&p->data.math,&p->data.english);
  //scanf("%d%d%d",&p->data.chinese,&p->data.math,&p->data.english);
  p->next=NULL;
  r->next=p;
  r = p;
 }
}


//总分统计
int GradeSum(LinkList L){
 int sum;
 sum = (L->data.chinese)+(L->data.english)+(L->data.math);
 return sum;
}
//统计所有学生信息
void BianLi(LinkList L){
 LinkList p;
 p = L->next;
 printf("姓名\t学号\t性别\t语文\t数学\t英语\t总分\n");
 while(p){
  printf("%s\t%s\t%s\t",p->data.name,p->data.snumber,p->data.sex);
  printf("%d\t%d\t%d\t%d",p->data.chinese,p->data.math,p->data.english,GradeSum(p));
  p = p->next;
  printf("\n");
 }
}
//按照总分排序
void OrderSum(LinkList &L){
 LinkList p,q,tail;

 tail = NULL;

 while((L->next->next) != tail)
 {
  p = L;
  q = L->next;
  while(q->next != tail)
  {
   if( GradeSum(q) <  GradeSum(q->next))
   {
    p->next = q->next;
    q->next = q->next->next;
    p->next->next = q;
    q = p->next;
   }
   q = q->next;
   p = p->next;
  }
  tail = q;
 }
 printf("排序完毕！\n");

}
//根据语文进行排序
void OrderChinese(LinkList &L){
 LinkList p,q,tail;

 tail = NULL;

 while((L->next->next) != tail)
 {
  p = L;
  q = L->next;
  while(q->next != tail)
  {
   if((q->data.chinese) < (q->next->data.chinese))
   {
    p->next = q->next;
    q->next = q->next->next;
    p->next->next = q;
    q = p->next;
   }
   q = q->next;
   p = p->next;
  }
  tail = q;
 }
 printf("排序完毕！\n");

}
//根据英语进行排序
void OrderEnglish(LinkList &L){
 LinkList p,q,tail;

 tail = NULL;

 while((L->next->next) != tail)
 {
  p = L;
  q = L->next;
  while(q->next != tail)
  {
   if((q->data.english) < (q->next->data.english))
   {
    p->next = q->next;
    q->next = q->next->next;
    p->next->next = q;
    q = p->next;
   }
   q = q->next;
   p = p->next;
  }
  tail = q;
 }
 printf("排序完毕！\n");

}
//根据数学进行排序
void OrderMath(LinkList &L){
 LinkList p,q,tail;

 tail = NULL;

 while((L->next->next) != tail)
 {
  p = L;
  q = L->next;
  while(q->next != tail)
  {
   if((q->data.math) < (q->next->data.math))
   {
    p->next = q->next;
    q->next = q->next->next;
    p->next->next = q;
    q = p->next;
   }
   q = q->next;
   p = p->next;
  }
  tail = q;
 }
 printf("排序完毕！\n");

}
//删除学生信息
Status ListDelete(LinkList &L,int i){
 LinkList p;
 LinkList q;
 int j;
 p = L;j = 0;
 while((p->next)&&(j<i-1)){
  p = p->next;
  ++j;
 }
 if(!(p->next)||(j>i-1)) return ERROR;
 q = p->next;
 p->next = q->next;
 delete q;
 return OK;
}
void DeleteStudent(LinkList &L){
 int i;
 printf("请输入需要删除的学生序号\n");
 scanf("%d",&i);
 ListDelete(L,i);
 printf("删除完毕！\n");

}
//插入学生信息
Status ListInsert(LinkList &L,int i,char name[],char snumber[],char sex[],int chinese,int math,int english){
 LinkList p = L;
 LinkList s;
 int j = 0;
 while(p && (j<i-1)){
  p = p->next;
  ++j;
 }
 if(!p||j>i-1) return ERROR;
 s = new LNode;
 strcpy(s->data.name,name);
 strcpy(s->data.snumber,snumber);
 strcpy(s->data.sex,sex);
 s->data.chinese = chinese;
 s->data.math = math;
 s->data.english = english;
 s->next = p->next;
 p->next = s;
 return OK;
}
void InsertStudent(LinkList &L){
 int n;
 char name[20],snumber[20],sex[10];
 int chinese,math,english;
 printf("请输入插入的位置N：");
 scanf("%d",&n);
 printf("请依次输入学生的姓名、学号、性别、语文成绩、数学成绩、英语成绩、总分\n");
 scanf("%s%s%s%d%d%d",&name,&snumber,&sex,&chinese,&math,&english);
  ListInsert(L,n,name,snumber,sex,chinese,math,english);

}
void menu(){
 printf("\t\t\t  ======================================================\n\n");
 printf("\t\t\t ‖                学生信息管理系统                    ‖ \n\n");
 printf("\t\t\t  ======================================================\n\n"); 
 printf("\t\t\t  ===================系统功能菜单=======================\n");
 printf("\t\t\t ‖  ------------------------------------------------  ‖\n");
 printf("\t\t\t ‖  ------------------------------------------------  ‖ \n");
 printf("\t\t\t  ======================================================  \n");
 printf("\t\t\t ‖    0.录入学生信息      ‖ ‖  1.统计学生信息       ‖     \n");
 printf("\t\t\t  ======================================================\n"); 
 printf("\t\t\t ‖    2.按照总分排序      ‖ ‖  3.按照语文成绩排序   ‖     \n");
 printf("\t\t\t  ====================================================== \n");
 printf("\t\t\t ‖    4.按照数学成绩排序  ‖ ‖  5.按英语成绩排序     ‖    \n");
 printf("\t\t\t  ======================================================\n");
 printf("\t\t\t ‖    6.删除学生信息      ‖ ‖  7.插入学生信息       ‖    \n");
 printf("\t\t\t  ====================================================== \n");
 printf("\t\t\t ‖    8.退出系统          ‖         \n");
 printf("\t\t\t  ==========================     \n");
 printf("\t\t\t     -----------------------------------------------  \n");
 printf("\n\n\n");
}
void luRu(LinkList &L){
 int n;
 printf("请输入学生数目N：");
 scanf("%d",&n);
 printf("请依次输入学生的姓名、学号、性别、语文成绩、数学成绩、英语成绩、总分\n");
 CreateList(L,n);
 printf("学生信息已录入完毕！\n");
}
void main(int args,char argv[]){
 LinkList p;
 InitList(p);
 int i;
 do{
  menu();
  scanf("%d",&i);
  getchar();
  switch(i){
  case 0:luRu(p);break;
  case 1:BianLi(p);break;
  case 2:OrderSum(p);BianLi(p);break;
  case 3:OrderChinese(p);BianLi(p);break;
  case 4:OrderMath(p);BianLi(p);break;
  case 5:OrderEnglish(p);BianLi(p);break;
  case 6: DeleteStudent(p);break;
  case 7:InsertStudent(p);break;
  case 8:exit(0);
  }
 }while(i != -1);
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

Linux UDP服务端和客户端程序的实现
这篇文章主要介绍了Linux UDP服务端和客户端程序的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-05-05
详解C++中存储类的使用
存储类定义 C++ 程序中变量/函数的范围（可见性）和生命周期。这些说明符放置在它们所修饰的类型之前。auto、register、static、extern和mutable是C++程序中常用的存储类，本文主要介绍了它们的使用方法，需要的可以参考一下
2022-12-12
C语言实现字符串字符反向排列的方法详解
这篇文章主要为大家分享了几种通过C语言实现字符串字符反向排列（不是逆序打印）的方法，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下
2022-05-05
C++中map和vector作形参时如何给定默认参数?
今天小编就为大家分享一篇关于C++中map和vector作形参时如何给定默认参数?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-04-04
C语言单向链表的增删查改快速掌握
单向链表特点是链表的链接方向是单向的，访问要通过顺序读取从头部开始。链表是使用指针构造的列表，是由一个个结点组装起来的，又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点，head指针指向第一个结点称为表头，而终止于最后一个指向nuLL的指针
2021-11-11
C++直接cout指针名的含义?
今天小编就为大家分享一篇关于C++直接cout指针名的含义?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-04-04
C++ qt实现打开关闭状态按钮的代码
这篇文章主要介绍了C++ qt实现打开关闭状态按钮,用QCheckBox可以实现，只要在选择与未选择的状态设置不同的图片即可完成，代码简单易懂，需要的朋友可以参考下
2022-03-03
Vscode自定义注释模板的实现示例
本文主要介绍了Vscode自定义注释模板的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-07-07
C语言实现一个通讯录
这篇文章主要为大家详细介绍了用C语言实现一个通讯录，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-02-02
C++ STL list 遍历删除出错解决方案
这篇文章主要介绍了C++ STL list 遍历删除出错解决方案的相关资料,这里对出错进行分析，并给出正确的解决方法，需要的朋友可以参考下
2016-12-12

C语言使用单链表实现学生信息管理系统

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具