【正文】 NULL。b39。B39。 scanf(%s,name)。amp。 } return p。其實(shí)現(xiàn)算法如下： /********通訊錄鏈表上的結(jié)點(diǎn)刪除 *****************/ void DelNode(LinkList head) { char cho。 p=ListFind(head)。 return。 scanf(%s,amp。 if (cho==39。||cho==39。) { 8 q=head。amp。 qnext=pnext。 /*釋放被刪結(jié)點(diǎn)空間 */ printf(刪除成功！ \n)。因此，其輸出鏈表的算法實(shí)現(xiàn)如下： /********通訊錄鏈表的輸出函數(shù) **********/ void PrintList(LinkList head) { ListNode *p。 printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。 while (p!=NULL) { printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。 p=pnext。 typedef struct { /*通訊錄結(jié)點(diǎn)類型 */ 9 char num[5]。 /*姓名 */ char sex[3]。 /*電話 */ char addr[31]。 typedef struct node { /*結(jié)點(diǎn)類型定義 */ DataType data。 /*結(jié)點(diǎn)指針域 */ } ListNode。 LinkList head。 LinkList CreateList(void)。 ListNode *ListFind(LinkList head)。 void PrintList(LinkList head)。 /*申請頭結(jié)點(diǎn)*/ ListNode *p,*rear。y39。 /*結(jié)束標(biāo)志置 0*/ rear=head。y39。 /*申新結(jié)點(diǎn) */ printf(編號 姓名 性別 電話 地址 \n)。 printf(\n添加的編號 :\n)。 printf(\n添加的姓名 :\n)。 printf(\n性別 :\n)。 printf(\n電話 :\n)。 printf(\n地址 :\n)。 rearnext=p。 /*尾指針指向新結(jié)點(diǎn) */ printf(繼續(xù)建表 ?(y/n):)。flag)。 /*終端結(jié)點(diǎn)指針置空 */ return head。 p1=head。 while(p2!=NULL amp。 strcmp(p2,p)0) { p1=p2。 /*p2 指向表的下一個(gè)結(jié)點(diǎn) */ } p1next=p。 /*連接表中剩余的結(jié)點(diǎn) */ } /**********有序通訊錄鏈表的查找 ****************/ ListNode *ListFind(LinkList head) { ListNode *p。 char name[9]。 printf(==================\n)。 printf( b. 按姓名查詢 \n)。 printf( 請 選 擇： )。 scanf(%s,amp。 if (pp==39。||pp==39。) { printf(請輸入要查找者的編號： )。 while (pamp。strcmp(p,num)!=0) p=pnext。 /*沒有查到要查找的通訊信息 */ } else if (pp==39。||pp==39。) { printf( 請輸入要查找者的姓名： )。 while(pamp。strcmp(p,name)!=0) p=pnext。 } /********通訊錄鏈表上的結(jié)點(diǎn)刪除 *****************/ void DelNode(LinkList head) { char cho。 p=ListFind(head)。 return。 scanf(%s,amp。 if (cho==39。||cho==39。) { q=head。amp。 qnext=pnext。 /*釋放被刪結(jié)點(diǎn)空間 */ printf(刪除成功！ \n)。 12 p=headnext。 printf(\n)。 printf(\n)。 /*后移一個(gè)結(jié)點(diǎn) */ } } void main() { int choice,j=1。 printf(\t\t\t\t 通 信 錄 鏈 表 \n)。 printf(\n\t\t\t* 1．通訊錄鏈表的建立 *)。 printf(\n\t\t\t* 3．通訊者結(jié)點(diǎn)的查詢 *)。 printf(\n\t\t\t* 5．通訊錄鏈表的輸出 *)。 printf(\n\t\t\t******************************)。 scanf(%d,amp。 getchar()。 printf(* 通 訊 錄 鏈 表 的 建 立 *\n)。 head=CreateList( )。 system(cls)。 } 13 case 2: { if(flag1!=1) {printf(請先建立表 !)。 system(cls)。 printf(* 通 訊 者 信 息 的 添 加 *\n)。 printf(編號 姓名 性別 電話 地址 \n)。 p=(ListNode *)malloc(sizeof(ListNode))。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 system(cls)。 } case 3: { if(flag1!=1) { printf(請先建立表 !)。 system(cls)。 printf(* 通 訊 錄 信 息 的 查 詢 *\n)。 p=ListFind(head)。 printf(\n)。 printf(\n)。 } break。 getchar()。 } else { printf(***********************************\n)。 printf(***********************************\n)。 /*刪除結(jié)點(diǎn) */ } break。 getchar()。 } else { printf(************************************\n)。 printf(************************************\n)。 } 15 break。 choice=getchar()。y39。Y39。 system(cls)。 printf(\n按任意鍵退出 ...)。 } break。 printf(\n 按任意鍵繼續(xù) ...)。 system(cls)