【文章內(nèi)容簡介】 ListNode *p1,*p2。 p1=head。 p2=p1next。 while(p2!=NULL amp。amp。 strcmp(p2,p)0) { p1=p2。 /*p1 指向剛訪問過的結(jié)點(diǎn)*/ p2=p2next。 /*p2 指向表的下一個結(jié)點(diǎn)*/ } p1next=p。 /*插入 p 所指向的結(jié)點(diǎn)*/ pnext=p2。 /*連接表中剩余的結(jié)點(diǎn)*/} /**********有序通訊錄鏈表的查找 ****************/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。 scanf(%s,amp。pp)。 if (pp==39。a39。||pp==39。A39。) {printf(請輸入要查找者的編號：)。scanf(%s,num)。while (pamp。amp。strcmp(p,num)!=0) p=pnext。if ((p==NULL)) p=NULL。 /*沒有查到要查找的通訊信息*/}else 12if (pp==39。b39。||pp==39。B39。) {printf( 請輸入要查找者的姓名：)。scanf(%s,name)。while(pamp。amp。strcmp(p,name)!=0)p=pnext。} return p。} /********通訊錄鏈表上的結(jié)點(diǎn)刪除*****************/void DelNode(LinkList head){char cho。ListNode *p,*q。 p=ListFind(head)。 /*調(diào)用查找函數(shù)*/if (p==NULL) {printf(沒有查到要刪除的通訊者!\n)。return。} else if(p!=NULL){printf(真的要刪除該結(jié)點(diǎn)嗎？（y/n）)。scanf(%s,amp。cho)。if (cho==39。y39。||cho==39。Y39。) {q=head。while ((q!=NULL)amp。amp。(qnext!=p))q=qnext。qnext=pnext。 /*刪除結(jié)點(diǎn)*/free(p)。 /*釋放被刪結(jié)點(diǎn)空間*/printf(刪除成功！\n)。}}} /********通訊錄鏈表的輸出函數(shù) **********/void PrintList(LinkList head){ListNode *p。p=headnext。printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。printf(\n)。 13while (p!=NULL){ printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。printf(\n)。p=pnext。 /*后移一個結(jié)點(diǎn)*/}}void main(){int choice,j=1。while(j){printf(\n\n\n\n\n)。printf(\t\t\t\t 通 信 錄 鏈 表 \n)。printf(\n\t\t\t******************************)。printf(\n\t\t\t* 1．通訊錄鏈表的建立 *)。printf(\n\t\t\t* 2．通訊者結(jié)點(diǎn)的插入 *)。printf(\n\t\t\t* 3．通訊者結(jié)點(diǎn)的查詢 *)。printf(\n\t\t\t* 4．通訊者結(jié)點(diǎn)的刪除 *)。printf(\n\t\t\t* 5．通訊錄鏈表的輸出 *)。printf(\n\t\t\t* 0．退出通訊錄管理系統(tǒng) *)。printf(\n\t\t\t******************************)。printf(\n\t\t\t 請選擇菜單號(05):)。scanf(%d,amp。choice)。getchar()。switch(choice){case 1:{printf(**********************************\n)。printf(* 通 訊 錄 鏈 表 的 建 立 *\n)。printf(**********************************\n)。head=CreateList( )。flag1=1。system(cls)。break。}case 2:{if(flag1!=1) {printf(請先建立表!)。 14getchar()。system(cls)。}else {printf(**********************************\n)。printf(* 通 訊 者 信 息 的 添 加 *\n)。printf(**********************************\n)。printf(編號 姓名 性別 電話 地址 \n)。printf(************************************* \n)。p=(ListNode *)malloc(sizeof(ListNode))。 /*申請新結(jié)點(diǎn)*/printf(\n 添加的編號:\n)。scanf(%s,p)。printf(\n 添加的姓名:\n)。scanf(%s,p)。printf(\n 性別:\n)。scanf(%s,p)。printf(\n 電話:\n)。scanf(%s,p)。printf(\n 地址:\n)。scanf(%s,p)。InsertNode(head,p)。system(cls)。}break。}case 3:{if(flag1!=1){printf(請先建立表!)。getchar()。system(cls)。}else{printf(***********************************\n)。printf(* 通 訊 錄 信 息 的 查 詢 *\n)。printf(***********************************\n)。p=ListFind(head)。if (p!=NULL) {printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。printf(\n)。 15printf(%s,%s,%s,%s,%s\n,p