學(xué)生信息管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

華中科技大學(xué)文華學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題目：學(xué)生信息管理系統(tǒng)專業(yè)：計算機(jī)應(yīng)用與技術(shù)學(xué)號：姓名：指導(dǎo)老師：時間：一、總體框架圖題目：學(xué)生信息管理系統(tǒng)設(shè)計內(nèi)容及要求：內(nèi)容：完成簡單的學(xué)生信息管理系統(tǒng)要求：(1)學(xué)生信息包括：學(xué)號、姓名、數(shù)學(xué)成績、英語成績、數(shù)構(gòu)成績；(2)用鏈表存放學(xué)生信息；(3)實現(xiàn)簡單的菜單調(diào)用；(4)程序的功能包括：學(xué)生信息鏈表的建立；學(xué)生信息的顯示；學(xué)生信息的查詢；學(xué)生信息的刪除；學(xué)生信息的插入；編寫算法，以實現(xiàn)根本要求。二、本程序用到的根本操作InintList(&l):操作結(jié)果：構(gòu)造一個空的線性表L。DestroList(&L)初始條件：線性表已存在。操作結(jié)果：銷毀線性表。ListInsert(&L,i,e)初始條件：線性表L已存在，操作結(jié)果：在L中第i個位置之前插入新的數(shù)據(jù)元素e。L的長度加1.ListDelete(&L,i,e)初始條件：線性表L已存在且非空操作結(jié)果：刪除L的第i個數(shù)據(jù)元素，并用e返回其值，L的長度減1.}ADTList三、模塊設(shè)計模塊一：頭文件，變量定義，函數(shù)的聲明對系統(tǒng)所使用的變量進(jìn)行定義，對函數(shù)進(jìn)行聲明模塊二：結(jié)構(gòu)體的建立，定義學(xué)生的學(xué)號，名字，和各成績模塊三：學(xué)生信息系統(tǒng)使用菜單聲明函數(shù)voidmenu()，對整個系統(tǒng)進(jìn)行明模塊四：鏈表的建立，用voidcreat()來建立鏈表模塊五：顯示學(xué)生信息，聲明voidprint()顯示學(xué)生的信息模塊六：學(xué)生信息的查找聲明voidsearch()為查找函數(shù)，通過switch(a)設(shè)定用學(xué)號查找，用姓名查找兩個分支模塊七：刪除學(xué)生信息通過voiddelete()實現(xiàn)學(xué)生信息的刪除，確定要刪除的信息，再刪除掉。模塊七：插入學(xué)生信息，通過voidinsert()為插入函數(shù)，通過switch(a)插入到指定學(xué)生的后面。模塊八：學(xué)生信息按學(xué)號排序聲明voidsort()將錄入學(xué)生系按升序排列，用的是“冒泡排序法〞實現(xiàn)排序四、系統(tǒng)設(shè)計流程圖學(xué)生信息管理系統(tǒng)學(xué)生信息管理系統(tǒng)菜單項選擇擇退出菜單系統(tǒng)建立鏈表顯示學(xué)生信息查詢學(xué)生信息刪除某個學(xué)生信息插入一個學(xué)生信息五、源代碼#include"stdio.h"#include"stdlib.h"#include"string.h"#defineSTUDENT2typedefstructstudent{intnum;//學(xué)號charname[20];//姓名intmath;//高數(shù)intEnglish;//英語intData;//數(shù)據(jù)結(jié)構(gòu)structstudent*next;}student;student*head=NULL;intlength;//鏈表的長度voidcreate(){student*p1,*p2;length=0;intnumber=0;p1=(student*)malloc(sizeof(student));p1->num=-1; if(head==NULL)head=p1;printf("請輸入學(xué)生的學(xué)號、姓名、高數(shù)、英語、數(shù)據(jù)結(jié)構(gòu)：\n");while(number<=3) {p2=(student*)malloc(sizeof(student));scanf("%d%s%d%d%d",&p2->num,p2->name,&p2->math,&p2->English,&p2->Data);//輸入學(xué)生信息if(p2->num==0) {printf("鏈表創(chuàng)立完成！\n");break; }length++;//鏈表的長度p1->next=p2;p2->next=NULL;p1=p1->next;number++; }return;}voiddisplay(){student*p=head->next;printf("鏈表中所有的學(xué)生信息如下:\n"); while(p!=NULL) {printf("%d%s%d%d%d\n",p->num,p->name,p->math,p->English,p->Data);p=p->next; }return;}voidsearch(){intnum_;student*p=head->next;printf("需要查找的學(xué)生學(xué)號為：");scanf("%d",&num_);while(p!=NULL) {if(p->num==num_) {printf("學(xué)號為%d的學(xué)生的信息如下：\n",num_);printf("%d%s%d%d%d\n",p->num,p->name,p->math,p->English,p->Data);return; }p=p->next; }if(p==NULL)printf("無此記錄！\n");return;}voidsearch1(){charna_me[20];student*p=head->next;printf("需要查找的學(xué)生姓名為：");scanf("%s",na_me);while(p!=NULL) {if(!(strcmp(p->name,na_me))) {printf("姓名為%s的學(xué)生的信息如下：\n",na_me);printf("%d%s%d%d%d\n",p->num,p->name,p->math,p->English,p->Data);return; }p=p->next; }if(p==NULL)printf("無此記錄！\n");return;}voidinsert(){intnum_,i;student*p,*q;p=head;printf("請輸入你要插入位置:");scanf("%d",&num_);if(num_>length) {printf("找不到要插入的位置\n");return; }else {printf("請輸入你要插入的學(xué)生的學(xué)號、姓名、高數(shù)、英語、數(shù)據(jù)結(jié)構(gòu)：\n");q=(student*)malloc(sizeof(student));scanf("%d%s%d%d%d",&q->num,q->name,&q->math,&q->English,&q->Data);while(p!=NULL) {if(p->num==q->num) {printf("該學(xué)號已經(jīng)存在，無法插入！\n");return; }p=p->next; }p=head;for(i=0;i<num_;i++)p=p->next;q->next=p->next;p->next=q;length++;printf("插入成功！\n");return; }}voidDelete(){intnum_;student*p,*q;q=head,p=head->next;printf("請輸入要刪除的學(xué)生的學(xué)號:\n");scanf("%d",&num_);while(p!=NULL) {if(p->num==num_) {q->next=p->next;free(p);length--;printf("刪除成功！\n");return; }p=p->next;q=q->next; }if(p==NULL) {printf("找不到要刪除的編號！\n");return; }}voidmenu(){printf("________________________________________________________________\n");printf("|學(xué)生信息管理系統(tǒng)|\n");printf("|0、退出系統(tǒng)|\n");printf("|1、建立鏈表|\n");printf("|2、顯示鏈表|\n");printf("|3、查找鏈表中的某個學(xué)生信息|\n");printf("|4、刪除鏈表中指定學(xué)號的學(xué)生|\n");printf("|5、指定的位置上插入一個學(xué)生|\n");printf("________________________________________________________________\n");return;}intmain(void){inta;menu();intchoice;while(1) {printf("請選擇相應(yīng)的功能：");scanf("%d",&a);switch(a) {case0:return0;case1:create();menu();break;case2:if(head) {display();menu(); }else {printf("鏈表為空，請先建立鏈表！\n");menu(); }break;case3:if(head) { printf("請選擇是按學(xué)號查找還是按姓名查找，假設(shè)是學(xué)號就按7，姓名按8\n"); scanf("%d",&choice); if(choice==7) { search(); } else{ search1(); }menu(); }else {printf("鏈表為空，請先建立鏈表！\n");menu(); }break;case4:if(head) {Delete();menu(); }else {printf("鏈表為空，請先建立鏈表！\n");menu(); } break;case5:if(head)