【文章內(nèi)容簡介】 保存在內(nèi)存中，所以我們未開發(fā)信息存盤功能； ③信息錄入后都保存在內(nèi)存中，用戶看不到，需要設計一個信息顯示功能，信息的顯示應該便于查閱，所以需具備按各種關鍵字顯示的功能； ④本系統(tǒng)按關鍵字（姓名、學號、房號）進行冒泡排序，采用二分查找方式分別實現(xiàn)按關鍵字（姓名、 學號、房號）查詢功能； ⑤由于有些同學因為不同原因而離校，所以設計了刪除功能； ⑥由于有新同學入校，所以設計了插入功能； ⑦當用戶操作完畢需要退出時，我們提供了退出選項，便于使用者退出交互式工作系統(tǒng)。 二、 基本理論 用 線性表中的 順序存儲 ， 存儲結構采用結構體數(shù)組 ，查找、排序、刪除、插入都采用二 分法 。 主菜單函數(shù)、主函數(shù)都調(diào)用庫函數(shù)用。 三、 總體設計 根據(jù)上述要求，以及對題目的分析，我們將對該程序進行如下設計 模塊分化 設計 該程序 經(jīng)過分析將分成 7 個大的模塊：創(chuàng)建成員數(shù)據(jù)、排序、查找、插入、刪除、主菜單函數(shù)、主函 數(shù) 7 設計 ① 創(chuàng)建成員數(shù)據(jù)、主菜單函數(shù)、主函數(shù) 、刪除、流程圖將由袁興才完成 ②排序、查找、插入等函數(shù)由耿粉團完成 ③ 各程序塊完成后將進行組合用 C 語言程序來實現(xiàn) 存儲結構 本系統(tǒng)定義的存儲結構采用結構體數(shù)組，結構體為： typedef struct //定義結構體成員 { char name[20]。 long num。 //學號和房號都為整型 long room。 }stu。 stu stud。 typedef struct { int length。 //當前長度 stu *elem。 //存儲空間基址 int listsize。 //當前分配的存儲容量 }linklist。 在此說明每個部分的算法設計說明（可以是描述算法的流程圖） 8 流程圖 查找 插入 刪除 主菜單函數(shù) 主函數(shù) 按 姓名排序 按 學名排序 按 房號排序 排序 按 姓名查找 按 學號查找 按 房號查找 按 學號插入 按 學號刪除 9 三、 具體 方法步驟 編寫主菜單函數(shù) 主要調(diào)用庫函數(shù) ，用 printf、 scanf 來進行輸入、輸出，用庫函數(shù) system(cls)來清屏，用 fflush(stdin) 函數(shù)，用它來 清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù) 。具體主菜單函數(shù)如下： include include include define N 40 //線性表存儲空間的初始分配量 define add 10 //線性表存儲空間的分配量增量 int f,t=0。 //定義全局變量 typedef struct { char name[20]。 long num。 //學號和房號都為長整型 long roomnum。 }stu。 stu stud。 typedef struct { int length。 //當前長度 stu *elem。 //存儲空間基址 10 int listsize。 //當前分配的存儲容量 }linklist。 void init(linklist amp。l)//線性表初始化 { =0。 =(stu *)malloc(N*sizeof(stu ))。 =N。} void menu()//操作菜單 { printf(\n)。 print ***************請按鍵選擇操作 ****************\n)。 printf(\n)。 printf(\n)。 printf( 1 按姓名排序 2 按學號排序 \n)。 printf(\n)。 printf( 3 按房號排序 4 按姓名查找 \n)。 printf(\n)。 printf( 5 按學號查找 6 按房號查找 \n)。 printf(\n)。 printf( 7 按學號插入 8 按學號刪除 \n)。 printf(\n)。 printf(\n)。 11 printf(\n)。 printf(\n)。 printf(輸入為時，退出操作 \n)。 if(t==1) { printf(請輸入數(shù)字鍵 (1~8 為操作鍵 ):)。//1~8為有效數(shù)字操作鍵 scanf(%d,amp。f)。 if(f0||f9) { system(cls)。//清屏函數(shù) printf(\n)。 printf(輸入數(shù)字不對 ,請重新重輸 !\n)。 printf(\n)。 menu()。 }}} void return1() //返回主界面 { char c。 fflush(stdin)。 printf(\n)。 printf(請按任意鍵進入主界面 :)。 scanf(%c,amp。c)。 12 system(cls)。 } void judge3() //如果已無學生記錄則返回主界面 { printf(\n)。 printf(已無學生記錄 \n)。 printf(\n)。 return1()。 menu()。 } void input(linklist l) //輸入學生的信息 { printf(請輸入姓名 :)。 fflush(stdin)。 // 清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù) gets()。 //輸入一行字符串（姓名） printf(請輸入學號 :)。 scanf(%d,amp。)。 printf(請輸入房號 :)。 scanf(%d,amp。)。 } void create(linklist amp。l)//創(chuàng)建學生信息表 { 13 if(=) //判斷學生的人數(shù)是否超過初值，如果超過，則重新分配 { stu *newbase。 newbase=(stu*)realloc(,(N+add)*sizeof(stu ))。 =newbase。 +=add。 } int i=2。 char ch。 printf(\n)。 printf( ************************** 開始創(chuàng)建線性表***************************\n)。 printf(\n)。 printf(請輸入第 %d 個學生的信息 \n,i1)。 input(l)。 //調(diào)用輸入函數(shù) ch=getchar()。 strcpy([].name,)。 [].num=。 [].roomnum=。 ++。 i++。 14 printf(\n)。 printf(是否繼續(xù)輸入 ?y/n:)。 scanf(%c,amp。ch)。 printf(\n)。printf(\n)。 while(ch==39。y39。) { printf(請輸入第 %d 個學生的信息 \n,i1)。 input(l)。 strcpy([].name,)。 [].num=。 [].roomnu