【文章內(nèi)容簡介】 cinp。 printf(\n 添加商品名稱 :\n)。 cinp。 printf(\n 添加商品數(shù)量 :\n)。 12 cinp。 InsertNode(head,p)。 system(cls)。 break。 } case 3: { if(flag1!=1) {printf(請先建立表 !)。 Sleep(1500)。} else { printf(***********************************\n)。 printf(* 倉庫管理鏈表查詢 *\n)。 printf(***********************************\n)。 p=ListFind(head)。 if (p!=NULL) { printf(商品編號 商品名稱 商品數(shù)量 \n)。 printf(\n)。 printf(%s,%s,%s\n,p,p,p)。 printf(\n)。 } else printf(沒有查到要查詢的商品信息！ \n)。 } break。 } case 4: { if(flag1!=1) {printf(請先建立表 !)。 Sleep(1500)。} else { printf(***********************************\n)。 printf(* 倉庫管理鏈表刪除 *\n)。 printf(***********************************\n)。 DelNode(head)。 //刪除結點 } break。 } case 5: { if(flag1!=1) {printf(請先建立表 !)。 Sleep(1500)。} else { printf(************************************\n)。 printf(* 倉庫管理鏈表輸出 *\n)。 13 printf(************************************\n)。 PrintList(head)。 } break。 } case 0:j=0。system(cls)。break。 default:printf(\t\t\n 輸入有錯，請重新輸入 !\n)。Sleep(1500)。system(cls)。break。 } } } 二、 通訊錄管理系統(tǒng) 1. 題目要求 通訊錄一般包括通訊者的編號、姓名、性別、電話及地址等信息，設計一個通訊錄要求實現(xiàn)通訊者的插入、查詢、刪除、更新、排序操作。 struct node { char num[5]。 //編號 char name[8]。 //姓名 char sex。 //性別 char tel[8]。 //電話 char address[100]。 //地址 }。 2. 應用程序功能 開始運行時界面如下： 通訊錄鏈表建立界面如下： 14 通訊錄鏈表插入界面如下： 通訊錄鏈表查詢界面如下： 按編號查詢界面如下： 15 按姓名查詢編號如下 : 通訊錄鏈表刪除界面如下： 通訊錄鏈表輸出界面如下： 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 輸入數(shù)據(jù)類型為字符型，但在輸入過程中不可包含空格，如輸入地址過程中不可出現(xiàn)空 16 格！ 4. 主要算法模塊描述 流程圖： 5. 源程序代碼 include include iostream int flag1=0。 include include include using namespace std。 typedef struct { //通訊錄結點類型 char num[5]。 //編號 char name[9]。 //姓名 17 char sex[3]。 //性別 char phone[13]。 //電話 char addr[31]。 //地址 } DataType。 typedef struct node { //結點類型定義 DataType data。 //結點數(shù)據(jù)域 struct node *next。 //結點指針域 } ListNode。 typedef ListNode *LinkList。 LinkList head。 ListNode *p。 LinkList CreateList(void)。 void InsertNode(LinkList head,ListNode *p)。 ListNode *ListFind(LinkList head)。 void DelNode(LinkList head)。 void PrintList(LinkList head)。 /*******尾插法建立帶頭結點的通訊錄鏈表算法 *******/ LinkList CreateList(void) { LinkList head=(ListNode *)malloc(sizeof(ListNode))。 //申請頭結點 ListNode *p,*rear。 char flag=39。y39。 //int flag=0。 //結束標志置 0 rear=head。 //尾指針初始指向頭結點 while (flag==39。y39。) { p=(ListNode *)malloc(sizeof(ListNode))。 //申新結點 printf(編號 (4) 姓名 (8) 性別 電話 (11) 地址 (31)\n)。 printf(\n)。 printf(\n 添加的編號 :\n)。 cinp。 printf(\n 添加的姓名 :\n)。 cinp。 printf(\n 性別 :\n)。 cinp。 printf(\n 電話 :\n)。 cinp。 printf(\n 地址 :\n)。 cinp。 rearnext=p。 //新結點連接到尾結點之后 rear=p。 //尾指針指向新結點 printf(繼續(xù)建表 ?(y/n):)。 cinflag。 18 } rearnext=NULL。 //終端結點指針置空 return head。 //返回鏈表頭指針 } /*********在通訊錄鏈表 head 中插入結點 ************/ void InsertNode(LinkList head,ListNode *p) { ListNode *p1,*p2。 p1=head。 p2=p1next。 while(p2!=NULL amp。amp。 strcmp(p2,p)0) { p1=p2。 //p1 指向剛訪問過的結點 p2=p2next。 //p2 指向表的下一個結點 } p1next=p。 //插入 p 所指向的結點 pnext=p2。 //連接表中剩余的結點 } /**********有序通訊錄鏈表的查找 ****************/ ListNode *ListFind(LinkList head) { ListNode *p。 char num[5]。 char name[9]。 char pp。 printf(==================\n)。 printf( a. 按編號查詢 \n)。 printf( b. 按姓名查詢 \n)。 printf(==================\n)。 printf( 請 選 擇： )。 p=headnext。 cinpp。 if (pp==39。a39。||pp==39。A39。) { printf(請輸入要查找者的編號： )。 cinnum。 while (pamp。amp。strcmp(p,num)0) p=pnext。 if ((p==NULL)||strcmp(p,num)0) p=NULL。 //沒有查到要查找的通訊信息 } 19 else if (pp==39。b39。||pp==39