1、.華中科技大學(xué)文華學(xué)院數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計(jì) 報(bào) 告題目：學(xué)生信息管理系統(tǒng)專業(yè)：計(jì)算機(jī)應(yīng)用與技術(shù)學(xué)號(hào)：姓名：指導(dǎo)老師：時(shí)間：.一、總體框架圖1、 題目：學(xué)生信息管理系統(tǒng)2、 設(shè)計(jì)內(nèi)容及要求：內(nèi)容：完成簡單的學(xué)生信息管理系統(tǒng)要求：(1)學(xué)生信息包括：學(xué)號(hào)、姓名、數(shù)學(xué)成績、英語成績、數(shù)構(gòu)成績；(2)用鏈表存放學(xué)生信息；(3)實(shí)現(xiàn)簡單的菜單調(diào)用；(4)程序的功能包括：學(xué)生信息鏈表的建立；學(xué)生信息的顯示；學(xué)生信息的查詢；學(xué)生信息的刪除；學(xué)生信息的插入；編寫算法，以實(shí)現(xiàn)基本要求。二、本程序用到的基本操作InintList(&l):操作結(jié)果：構(gòu)造一個(gè)空的線性表L 。DestroList(&L)初始條

2、件：線性表已存在。.操作結(jié)果：銷毀線性表。ListInsert(&L,i,e)初始條件：線性表L 已存在，操作結(jié)果：在L 中第 i 個(gè)位置之前插入新的數(shù)據(jù)元素e。 L 的長度加 1.ListDelete(&L,i,e)初始條件：線性表L 已存在且非空操作結(jié)果：刪除 L 的第 i 個(gè)數(shù)據(jù)元素，并用 e 返回其值， L 的長度減 1.ADT List三、模塊設(shè)計(jì)模塊一：頭文件，變量定義，函數(shù)的聲明對(duì)系統(tǒng)所使用的變量進(jìn)行定義，對(duì)函數(shù)進(jìn)行聲明模塊二 ：結(jié)構(gòu)體的建立，定義學(xué)生的學(xué)號(hào)，名字，和各成績模塊三： 學(xué)生信息系統(tǒng)使用菜單聲明函數(shù)void menu() ，對(duì)整個(gè)系統(tǒng)進(jìn)行明模塊四：鏈表的建立，用voi

3、d creat()來建立鏈表模塊五： 顯示學(xué)生信息，聲明void print()顯示學(xué)生的信息模塊六：學(xué)生信息的查找聲明 void search()為查找函數(shù)，通過switch(a)設(shè)定用學(xué)號(hào)查找，用姓名查找兩個(gè)分支模塊七：刪除學(xué)生信息通過void delete()實(shí)現(xiàn)學(xué)生信息的刪除，.確定要?jiǎng)h除的信息，再刪除掉。模塊七： 插入學(xué)生信息，通過void insert()為插入函數(shù)，通過switch(a)插入到指定學(xué)生的后面。模塊八：學(xué)生信息按學(xué)號(hào)排序聲明 void sort()將錄入學(xué)生系按升序排列，用的是“冒泡排序法”實(shí)現(xiàn)排序四、系統(tǒng)設(shè)計(jì)流程圖學(xué)生信息管理系統(tǒng)菜單選擇退建顯查刪插出立示詢除入菜

4、鏈學(xué)學(xué)某一單表生生個(gè)個(gè)系信信學(xué)學(xué)統(tǒng)息息生生信信息息五、源代碼#include stdio.h#include stdlib.h#include string.h#define STUDENT 2typedef struct num; / 學(xué)號(hào)char name20; /姓名int math;/高數(shù)int English;/ 英語int Data;/數(shù)據(jù)結(jié)構(gòu)struct student *next;student;student *head=NULL;int length; / 鏈表的長度void create()student *p1,*p2;length=0;int

5、number=0;p1=(student *)malloc(sizeof(student);p1-num=-1;if(head=NULL)head=p1;printf( 請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語、數(shù)據(jù)結(jié)構(gòu)： n); while(numbernum,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 ;void display()studen

6、t *p=head-next;printf( 鏈表中所有的學(xué)生信息如下:n);while(p!=NULL)printf(%d %s %d %d %dn,p-num,p-name,p-math,p-English,p-Data); p=p-next;return ;void search().int num_;student *p=head-next;printf( 需要查找的學(xué)生學(xué)號(hào)為：);scanf(%d,&num_);while(p!=NULL)if(p-num=num_)printf( 學(xué)號(hào)為 %d 的學(xué)生的信息如下： n,num_);printf(%d %s %d %d %dn,p-n

7、um,p-name,p-math,p-English,p-Data); return;p=p-next;if(p=NULL)printf( 無此記錄！ n);return ;void search1()char na_me20;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 %dn,p-num,p-name,p-math,p-English,p

8、-Data); return;p=p-next;if(p=NULL)printf( 無此記錄！ n);return ;void insert()int num_,i;student *p,*q;p=head;printf( 請(qǐng)輸入你要插入位置 : );scanf(%d,&num_);if(num_length)printf( 找不到要插入的位置 n);return ;else.printf( 請(qǐng)輸入你要插入的學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語、數(shù)據(jù)結(jié)構(gòu)： n);q=(student *)malloc(sizeof(student);scanf(%d %s %d %d %d,&q-num,q-name

9、,&q-math,&q-English,&q-Data);while(p!=NULL)if(p-num=q-num)printf( 該學(xué)號(hào)已經(jīng)存在，無法插入！n);return ;p=p-next;p=head;for(i=0;inext;q-next=p-next;p-next=q;length+;printf( 插入成功！ n);return ;void Delete()int num_;.student *p,*q;q=head,p=head-next;printf( 請(qǐng)輸入要?jiǎng)h除的學(xué)生的學(xué)號(hào):n);scanf(%d,&num_);while(p!=NULL)if(p-num=num_)

10、q-next=p-next;free(p);length-;printf( 刪除成功！ n);return ;p=p-next;q=q-next;if(p=NULL)printf( 找不到要?jiǎng)h除的編號(hào)！n);return ;void menu()printf(_n);.printf(| 學(xué)生信息管理系統(tǒng) |n);printf(| 0 、 退出系統(tǒng) |n);printf(| 1 、 建立鏈表 |n);printf(| 2、 顯示鏈表 |n);printf(| 3、 查找鏈表中的某個(gè)學(xué)生信息|n);printf(| 4、 刪除鏈表中指定學(xué)號(hào)的學(xué)生|n);printf(| 5、 指定的位置上插入一個(gè)

11、學(xué)生|n);printf(_n);return ;int main(void)int a;menu();int choice;while(1)printf( 請(qǐng)選擇相應(yīng)的功能： );scanf(%d,&a);switch(a)case 0:return 0;case 1:create();.menu();break;case 2:if(head)display();menu();elseprintf( 鏈表為空，請(qǐng)先建立鏈表！n);menu();break;case 3:if(head)printf( 請(qǐng)選擇是按學(xué)號(hào)查找還是按姓名查找，若是學(xué)號(hào)就按 7，姓名按 8n);scanf(%d,&ch

12、oice);if(choice=7)search();elsesearch1();menu();else.printf( 鏈表為空，請(qǐng)先建立鏈表！n);menu();break;case 4:if(head)Delete();menu();elseprintf( 鏈表為空，請(qǐng)先建立鏈表！n);menu();break;case 5:if(head)insert();menu();elseprintf( 鏈表為空，請(qǐng)先建立鏈表！n);menu();break;default:.break;system(pause);return 0;六、程序結(jié)果建立鏈表顯示鏈表查詢學(xué)生信息按學(xué)號(hào)查.按姓名查刪除信息插入信息.退出系統(tǒng)七、心得體會(huì)這次的學(xué)生信息管理系統(tǒng)的設(shè)計(jì)中，使我懂得課堂上的知識(shí)，必須要通過實(shí)踐操作才能掌握。 在練習(xí)中，遇到一些問題， 需要具體分析， 具體操作，不斷調(diào)試。在這過程中，遇到過很多問題。剛建立鏈表時(shí)，總是