C語言使用單鏈表實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)
更新時(shí)間：2021年11月22日 17:09:19 作者：威欸威
這篇文章主要為大家詳細(xì)介紹了C語言使用單鏈表實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享了C語言使用單鏈表實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)，供大家參考，具體內(nèi)容如下
初學(xué)數(shù)據(jù)結(jié)構(gòu)，記錄一下學(xué)習(xí)過程。
運(yùn)行結(jié)果如圖：
1.運(yùn)行界面
2.錄入學(xué)生信息
3.按照總分進(jìn)行排序
代碼如下：
#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;
}
//創(chuàng)建單鏈表
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;
}
}
//總分統(tǒng)計(jì)
int GradeSum(LinkList L){
int sum;
sum = (L->data.chinese)+(L->data.english)+(L->data.math);
return sum;
}
//統(tǒng)計(jì)所有學(xué)生信息
void BianLi(LinkList L){
LinkList p;
p = L->next;
printf("姓名\t學(xué)號(hào)\t性別\t語文\t數(shù)學(xué)\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");
}
//根據(jù)語文進(jì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");
}
//根據(jù)英語進(jì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");
}
//根據(jù)數(shù)學(xué)進(jì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");
}
//刪除學(xué)生信息
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("請(qǐng)輸入需要?jiǎng)h除的學(xué)生序號(hào)\n");
scanf("%d",&i);
ListDelete(L,i);
printf("刪除完畢！\n");
}
//插入學(xué)生信息
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("請(qǐng)輸入插入的位置N：");
scanf("%d",&n);
printf("請(qǐng)依次輸入學(xué)生的姓名、學(xué)號(hào)、性別、語文成績(jī)、數(shù)學(xué)成績(jī)、英語成績(jī)、總分\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 ‖ 學(xué)生信息管理系統(tǒng) ‖ \n\n");
printf("\t\t\t ======================================================\n\n");
printf("\t\t\t ===================系統(tǒng)功能菜單=======================\n");
printf("\t\t\t ‖ ------------------------------------------------ ‖\n");
printf("\t\t\t ‖ ------------------------------------------------ ‖ \n");
printf("\t\t\t ====================================================== \n");
printf("\t\t\t ‖ 0.錄入學(xué)生信息 ‖ ‖ 1.統(tǒng)計(jì)學(xué)生信息 ‖ \n");
printf("\t\t\t ======================================================\n");
printf("\t\t\t ‖ 2.按照總分排序 ‖ ‖ 3.按照語文成績(jī)排序 ‖ \n");
printf("\t\t\t ====================================================== \n");
printf("\t\t\t ‖ 4.按照數(shù)學(xué)成績(jī)排序 ‖ ‖ 5.按英語成績(jī)排序 ‖ \n");
printf("\t\t\t ======================================================\n");
printf("\t\t\t ‖ 6.刪除學(xué)生信息 ‖ ‖ 7.插入學(xué)生信息 ‖ \n");
printf("\t\t\t ====================================================== \n");
printf("\t\t\t ‖ 8.退出系統(tǒng) ‖ \n");
printf("\t\t\t ========================== \n");
printf("\t\t\t ----------------------------------------------- \n");
printf("\n\n\n");
}
void luRu(LinkList &L){
int n;
printf("請(qǐng)輸入學(xué)生數(shù)目N：");
scanf("%d",&n);
printf("請(qǐng)依次輸入學(xué)生的姓名、學(xué)號(hào)、性別、語文成績(jī)、數(shù)學(xué)成績(jī)、英語成績(jī)、總分\n");
CreateList(L,n);
printf("學(xué)生信息已錄入完畢！\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);
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
C++模擬實(shí)現(xiàn)string類的實(shí)例代碼
這篇文章主要給大家介紹了C++如何模擬實(shí)現(xiàn)string類,文章通過代碼示例講解的非常詳細(xì),有完整的實(shí)現(xiàn)過程,具有一定的參考價(jià)值,需要的朋友可以參考下2023-08-08
這篇文章主要為大家詳細(xì)介紹了C++ Primer Plus，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
C++?Qt開發(fā)之使用QNetworkAccessManager實(shí)現(xiàn)Web網(wǎng)頁訪問
Qt?是一個(gè)跨平臺(tái)C++圖形界面開發(fā)庫,利用Qt可以快速開發(fā)跨平臺(tái)窗體應(yīng)用程序,本文主要介紹了如何運(yùn)用QNetworkAccessManager組件實(shí)現(xiàn)Web網(wǎng)頁訪問,需要的可以參考下2024-03-03
本文主要介紹了CentOS下Jsoncpp安裝配置的方法，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
本篇文章是對(duì)c++中的const的應(yīng)用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C語言線性表之雙鏈表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
C#使用反射加載多個(gè)程序集的實(shí)現(xiàn)方法
下面小編就為大家?guī)硪黄狢#使用反射加載多個(gè)程序集的實(shí)現(xiàn)方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-06-06
c語言獲取當(dāng)前工作路徑的實(shí)現(xiàn)代碼(windows/linux)
這篇文章主要介紹了c語言獲取當(dāng)前工作路徑的實(shí)現(xiàn)代碼(windows/linux),需要的朋友可以參考下2017-09-09
C語言數(shù)據(jù)結(jié)構(gòu)圖的創(chuàng)建與遍歷實(shí)驗(yàn)示例
這篇文章主要為大家介紹了C語言數(shù)據(jù)結(jié)構(gòu)圖的創(chuàng)建與遍歷實(shí)驗(yàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
本文主要介紹了如何使用C++?OpenCV實(shí)現(xiàn)圖像景拼接，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)OpenCV有一定的幫助，感興趣的可以了解一下2022-08-08