【正文】 el,p1city,p1eip)。 } p2=p1。 while(p1next!=NULL) {//結點不為空，輸出結點的值 printf(\t%8s%8s%16s%16s%10s\n\n,p1name,p1gender,p1tel,p1city ,p1eip )。 p2=p2next。 p1next=NULL。 head=p2=p1。 p1=(struct student *)malloc(LEN)。 } fclose(fp)。 while(p1!=NULL ) {//當結點不為空時 fprintf(fp,\t%8s%8s%16s%16s%10s\n,p1name,p1gender,p1tel,p1city,p1eip)。 } p2next=NULL。 p1=(struct student *)malloc(LEN)。 while(strcmp(p1name,no)!=0) {//鏈表創(chuàng)建結束的標志 if(n==1) { head=p1； //head指向首元結點 } else {//繼續(xù)創(chuàng)建 p2next=p1。 } void Creat() {//根據需要創(chuàng)建動態(tài) 鏈表， head、 p p2為指向結構體的指針 //創(chuàng)建結束的標志是以“ no”開頭的一組值 p1=p2=(struct student *)malloc(LEN)。 char ch_33。y==21) {//主界面 system(cls)。 } else if(x==46amp。 printf(\n\t返回主菜單按 z \n)。y==16) {//顯示 system(cls)。 } else if(x==46amp。 printf(\n\t返回主菜單按 z\n)。y==11) {//修改 system(cls)。 } } else if(x==46amp。 Find()。amp。 loop_h: //容 錯循環(huán) goto loop_h。y==21) {//退出 system(cls)。 } else if(x==27amp。 Delete()。amp。 loop_a: //容錯循環(huán) goto loop_a。y==11) {//增加 system(cls)。 loop_03://容錯循環(huán) goto loop_3； else if(x==27amp。y==6) {//創(chuàng)建 system(cls)。//光標位置 if(x==27amp。 主函數和 基本操作 函數 算法實現的偽代碼 ： void main() {//通過調用不同函數實現不同功能 //選擇函數使用光標和回車確定 loop_02://運行過程中返回主界面的的跳轉位置 ma_Interface()。 struct student * next。 char city[20]。 char gender[10]。 各函數之間的關系在詳細設計中主函數的調用層次關系圖中。 void Quit()。 void Find ()。 軟件結構設計： 各個模塊的函數原型： Void ma_Interface（）； void Creat()。 Find（） 初始條件：線性表已存在。 Alter（） 初始條件：線性表已存在。 Delete（） 初始條件：線性表已存在。 操作結果：在表尾增加輸入的數據元素 List_show( ) 初始條件：線性表已存在。 操作結果：線性表創(chuàng)建成功。 二、概要設計： 設計思路 ： 算法的核心是 創(chuàng)建動態(tài)鏈表，將數據存入文件， 再將數據讀出進行操作；每次進行創(chuàng)建、查找、刪除等從 Alter()的功能是 操作的 時 先打開文件，對其進行鏈式表的再創(chuàng)建，這樣以便對文件內容進行修改 息，并返回選單 ；剩下的就是對鏈表的查找和刪除。輸出的為某個結點元素的值。用戶可以 通過光標控制和回車選擇操作（創(chuàng)建、增 加、刪除、退出、查、修改、顯示、簡介界面） 。 注意程序要有很強容錯能力。 第九個模塊 —— List()功能是：顯示通訊錄中的所有記錄。 第七個模塊 —— Alter()功能是：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。 第五個模塊 —— Add()功能是：在通訊錄的末尾，寫入新的信息，并返回選單。 第三個模塊 —— Quit()能是：退出選單。 大學 數據結構 課程設計報告 題目： 通訊錄 管理系統(tǒng) 院（系）： 計算機工程學院 學生姓名 : 班級： 學號 : 起迄日期 : — 指導教師 : 2021—2021年度 第 2 學期 指導教師評語： 成績： 簽名： 年 月 日 一、 需求分析： 問題描述： 程序包含九個模塊分別是 ： 第一個模塊 —— 主函數 main()功能是：根據選單的選項調用各函數，并完成相應的功能。 第二個模 塊 —— Menu()功能是：顯示英文提示選單。 第四個模塊 —— Create()功能是：創(chuàng)建新的通訊錄。 第六個模塊 —— Find()功能是：查詢某人的信息，如果找到了，則顯示該人的信息，如果未找到，則提示通訊錄中沒有此人的信息，并返回選單。 第八個模塊 —— Delete()功能是：刪除某人的信息，如果未找到要刪除的人，則提示通訊錄中沒有此人的信息，并返回選單。 基本要求：定義一個結構體，包含 name、 gender、 tel、 city、 eip、 *next等成員，采用鏈式存儲結構 。 輸入格式： 在創(chuàng)建，修改過程中一次輸入五組值按回車進行下一組輸入，其他的用戶可以根據 程序 在運行工程中的提示完 Create()的功能是 成輸入。 輸出格式： 程序根據用戶的輸入，進行相 Add()的功能是： 應的操作。 注意在創(chuàng)建的時候，結束創(chuàng)建的標志是：輸入以“ no”開頭的含五個元素的一組值 。 數據結構的設計 ： ADT List{信息，并返回選 數據對象： D={ai| ai ∈ ElemSet,i=1,2,3??， n,n≥ 0} 數據關系： R1={ai1,ai| aiList()的功能是： 1,ai ∈ D,i=1,2,3,??， n} 基本操作： Creat（） 初始條件：線性表不存在。 Add（） 初始條件：線性表已存在。 操作結果：顯示表中的所有元素數據元素。 操作結果：刪除表中的某個數據元素。 操作結果：用新的輸入數據項代替原有的指定要修改的數據項。 操作結果：查找指定的某元素并將其輸出。 void Alter()。 void Add()。 void Delete()。 三、詳細設計： 定義 程序中所有用到的數據 struct student { char name[20]。 char tel[20]。 char eip[10]。 }。//主界面 point_position() 。amp。 Creat()。amp。 Add()。 } else if(x==27amp。y==16) {//刪除 system(cls)。 loop_k: //容錯循環(huán) goto loop_k。amp。 Quit()。 } else if(x==46amp。y==6) {//查找 system(cls)。 loop_c: //容錯循環(huán) goto loop_c。amp。 Alter()。 loop_f: //容錯循環(huán) goto loop_f。amp。 List_show()。 loop_g : //容錯循環(huán) goto loop_g。amp。 Intro_Interface()。 loop_01: //容錯循環(huán) goto loop_01。//開辟空間， p p2指向它 scanf(%s%s%s%s%s,p1name,p1gender,p1tel,p1city,p1eip)。 p2=p1。 scanf(%s%s%s%s%s,p1name,p1gender,p1tel,p1city,p1eip)。 } fopen（ fp） //打開文件保存數據 p1=head。//把數據寫入文件 p1=p1next。 } void Add() {//將存在的文件數據創(chuàng)建成在鏈表尾進行添加數據 最后將鏈表數據寫入文件 fp=fopen(,r+)。 p1next=NULL。//指針 p1,head都 指向首元節(jié)點 while(fscanf(fp,%s%s%s%s%s,p1name,p1gender,p1tel,p1city ,p1eip )!=EOF) {//每讀入一組數據放入開辟的空間，直到文件結束 p1=(struct student *)malloc(LEN)。 p2next=p1。 } p1=head。 p1=p1next。 //至此文件里的數據已經建成鏈表，且 head指向首元結 ， p1,p2指向最后一個結點 p1=(struct student*)malloc(LEN)。 fprintf(fp,%s %s %s %s %s\n,p1name,p1gender,p1tel,p1city,p1eip)。 p2=p1。 void List_show() {//讀入文件所有數據元素并打印在屏幕上 head=Creat_list_file()。 printf(\n\t要刪除的學生姓名 \n\n)。 if(head==NULL) { printf(\n\t列表為空！ \n)。 while(strcmp(p1name ,name_temp)!=0amp。p1next !=NULL) //p1不是要刪的結點并且后面還有結點 { p2=p1。 }//p1后移一個結點 if(strcmp(p1name ,name_temp)==0) {//找到了 if(p1==head)//只有一個結點并且恰好要刪除時 head=NULL 。 else {p2next =p1next 。 if((fp=fopen(,w))==NULL) { printf(Can39。 return。 while(p1next!=NULL ) {//寫入文件 fprintf(fp,%s%s%s%s%s\n,p1name,p1gender,p1tel,p1city,p1eip)。 } void Alter() {//修改指定成員的信息，并將修改后的數據保存 head=Creat_list_file()。 p1=head。amp。 p1=p1next 。 scanf(%s,p1name)。 scanf(%s,p1tel)。