【正文】 return p。amp。 cinname。B39。b39。 if ((p==NULL)||strcmp(p,num)0) p=NULL。amp。 cinnum。A39。a39。 cinpp。 printf( 請 選 擇： )。 printf( b. 按姓名查詢 \n)。 printf(==================\n)。 char name[9]。 //連接表中剩余的結(jié)點 } /**********有序通訊錄鏈表的查找 ****************/ ListNode *ListFind(LinkList head) { ListNode *p。 //p2 指向表的下一個結(jié)點 } p1next=p。 strcmp(p2,p)0) { p1=p2。 while(p2!=NULL amp。 p1=head。 //終端結(jié)點指針置空 return head。 cinflag。 //新結(jié)點連接到尾結(jié)點之后 rear=p。 cinp。 cinp。 cinp。 cinp。 cinp。 printf(\n)。) { p=(ListNode *)malloc(sizeof(ListNode))。 //尾指針初始指向頭結(jié)點 while (flag==39。 //int flag=0。 char flag=39。 /*******尾插法建立帶頭結(jié)點的通訊錄鏈表算法 *******/ LinkList CreateList(void) { LinkList head=(ListNode *)malloc(sizeof(ListNode))。 void DelNode(LinkList head)。 void InsertNode(LinkList head,ListNode *p)。 ListNode *p。 typedef ListNode *LinkList。 //結(jié)點數(shù)據(jù)域 struct node *next。 //地址 } DataType。 //性別 char phone[13]。 //編號 char name[9]。 include include include using namespace std。 //地址 }。 //性別 char tel[8]。 //編號 char name[8]。 } } } 二、 通訊錄管理系統(tǒng) 1. 題目要求 通訊錄一般包括通訊者的編號、姓名、性別、電話及地址等信息，設(shè)計一個通訊錄要求實現(xiàn)通訊者的插入、查詢、刪除、更新、排序操作。system(cls)。 default:printf(\t\t\n 輸入有錯，請重新輸入 !\n)。system(cls)。 } break。 13 printf(************************************\n)。} else { printf(************************************\n)。 } case 5: { if(flag1!=1) {printf(請先建立表 !)。 DelNode(head)。 printf(* 倉庫管理鏈表刪除 *\n)。 Sleep(1500)。 } break。 printf(\n)。 printf(\n)。 p=ListFind(head)。 printf(* 倉庫管理鏈表查詢 *\n)。 Sleep(1500)。 break。 InsertNode(head,p)。 printf(\n 添加商品數(shù)量 :\n)。 printf(\n 添加商品名稱 :\n)。 //申請新結(jié)點 printf(\n 添加商品編號 :\n)。 printf(************************************* \n)。 printf(**********************************\n)。} printf(**********************************\n)。 } case 2: { if(flag1!=1) {printf(請先建立表 !)。 system(cls)。 head=CreateList( )。 printf(* 倉庫管理鏈表建立 *\n)。 getchar()。 printf(\n\t\t\t 請選擇菜單號 (05):)。 printf(\n\t\t\t* 0 退出倉庫管理系統(tǒng) *)。 printf(\n\t\t\t* 4 倉庫管理鏈表刪除 *)。 printf(\n\t\t\t* 2 倉庫管理鏈表插入 *)。 printf(\n\t\t\t******************************)。 while(j) { printf(\n\n\n\n\n)。 //后移一個結(jié)點 } } void main() 11 { int choice,j=1。 printf(\n)。 printf(\n)。 p=headnext。 //釋放被 刪結(jié)點空間 printf(刪除成功！ \n)。 qnext=pnext。amp。) { q=head。||jx==39。 if (jx==39。 } if(p!=NULL) printf(真的要刪除該商品嗎？（ y/n） :)。 //調(diào) 用查找函數(shù) if (p==NULL) { printf(沒有查到要刪除的商品信息 !\n)。 ListNode *p,*q。 } return p。amp。 cinname。B39。b39。 if ((p==NULL)||strcmp(p,num)0) p=NULL。amp。 cinnum。A39。a39。 getchar()。 p=headnext。 printf(==================\n)。 printf( a. 按商品編號查詢 \n)。 char pp。 char num[10]。 //插入 p 所指向的結(jié)點 pnext=p2。 //p1 指向剛訪問過的結(jié)點 p2=p2next。amp。 p2=p1next。 //返回鏈表頭指針 } /*********在倉庫管理鏈表 head 中插入結(jié)點 ************/ void InsertNode(LinkList head,ListNode *p) { 9 ListNode *p1,*p2。 } rearnext=NULL。 //尾指針指向新結(jié)點 printf(繼續(xù)添加記錄 ?(y/n):)。 rearnext=p。 printf(\n 添加商品數(shù)量 :\n)。 printf(\n 添加商品名稱 :\n)。 printf(\n 添加商品編號 :\n)。 //申新結(jié)點 printf( 商品編號 (10) 商品名稱 (30) 商品數(shù)量 (5) \n)。y39。 //結(jié)束標志置 0 rear=head。y39。 //申請頭結(jié)點 ListNode *p,*rear。 void PrintList(LinkList head)。 ListNode *ListFind(LinkList head)。 LinkList CreateList(void)。 LinkList head。 //結(jié)點指針域 } ListNode。 typedef struct node { //結(jié)點類型定義 8 DataType data。 //商品名稱 char count[5]。 typedef struct { //倉庫管理結(jié)點類型 char NO[10]。 4. 主要模塊的算法描述 流程圖： 7 5. 源程序代碼 include includeiostream int flag1=0。