【正文】 getchar()。} break。 InsertNode(head,p)。 printf(\n地址 :\n)。 printf(\n電話 :\n)。 printf(\n性別 :\n)。 printf(\n添加的姓名 :\n)。 /*申請(qǐng)新結(jié)點(diǎn) */ printf(\n添加的編號(hào) :\n)。 printf(************************************* \n)。 printf(**********************************\n)。} else { printf(**********************************\n)。 getchar()。 break。 flag1=1。 printf(**********************************\n)。 switch(choice) { case 1: { printf(**********************************\n)。choice)。 printf(\n\t\t\t請(qǐng)選擇菜單號(hào) (05):)。 printf(\n\t\t\t* 0．退出通訊錄管理系統(tǒng) *)。 printf(\n\t\t\t* 4．通訊者結(jié)點(diǎn)的刪除 *)。 printf(\n\t\t\t* 2．通訊者結(jié)點(diǎn)的插入 *)。 printf(\n\t\t\t******************************)。 while(j) { printf(\n\n\n\n\n)。 p=pnext。 while (p!=NULL) { printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。 printf(編號(hào) 姓 名 性別 聯(lián)系電話 地址 \n)。 } } } /********通訊錄鏈表的輸出函數(shù) **********/ void PrintList(LinkList head) { ListNode *p。 /*刪除結(jié)點(diǎn) */ free(p)。(qnext!=p)) q=qnext。 while ((q!=NULL)amp。Y39。y39。cho)。 } else if(p!=NULL) { printf(真的要?jiǎng)h除該結(jié)點(diǎn)嗎？（ y/n） )。 /*調(diào)用查找函數(shù) */ if (p==NULL) { printf(沒有查到要?jiǎng)h除的通訊者 !\n)。 ListNode *p,*q。 } return p。amp。 scanf(%s,name)。B39。b39。 11 if ((p==NULL)) p=NULL。amp。 scanf(%s,num)。A39。a39。pp)。 p=headnext。 printf(==================\n)。 printf( a. 按編號(hào)查詢 \n)。 char pp。 char num[5]。 /*插入 p所指向的結(jié)點(diǎn) */ pnext=p2。 /*p1 指向剛訪問過的結(jié)點(diǎn) */ p2=p2next。amp。 p2=p1next。 /*返回鏈表頭指針 */ } /*********在通訊錄鏈表 head 中插入結(jié)點(diǎn) ************/ void InsertNode(LinkList head,ListNode *p) { ListNode *p1,*p2。 } rearnext=NULL。 scanf(%s,amp。 /*新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 */ 10 rear=p。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 printf(\n)。) { p=(ListNode *)malloc(sizeof(ListNode))。 /*尾指針初始指向頭結(jié)點(diǎn) */ while (flag==39。 //int flag=0。 char flag=39。 /*******尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法 *******/ 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é)點(diǎn)數(shù)據(jù)域 */ struct node *next。 /*地址 */ } DataType。 /*性別 */ char phone[13]。 /*編號(hào) */ char name[9]。 /*后移一個(gè)結(jié)點(diǎn) */ } } 程序源代碼 include include include int flag1=0。 printf(\n)。 printf(\n)。 p=headnext。 } } } 通訊者結(jié)點(diǎn)信息的輸出 通訊錄鏈表的輸出只要講表頭指針賦給一個(gè)指針變量 p，然后用 p向后掃描，直到表尾， p為空為止。 /*刪除結(jié)點(diǎn) */ free(p)。(qnext!=p)) q=qnext。 while ((q!=NULL)amp。Y39。y39。cho)。 } else if(p!=NULL) { printf(真的要?jiǎng)h除該結(jié)點(diǎn)嗎？（ y/n） )。 /*調(diào)用查找函數(shù) */ if (p==NULL) { printf(沒有查到要?jiǎng)h除的通訊者 !\n)。 ListNode *p,*q。 } 通訊者結(jié)點(diǎn)信息的刪除 通訊錄結(jié)點(diǎn)的刪除，先調(diào)用查找函數(shù)，查詢到要?jiǎng)h除的結(jié)點(diǎn)，刪除即可。strcmp(p,name)!=0) p=pnext。 while(pamp。) { printf( 請(qǐng)輸入要查找者的姓名： )。||pp==39。 /*沒有查到要查找的通訊信息 */ } else if (pp==39。strcmp(p,num)!=0) p=pnext。 while (pamp。) { printf(請(qǐng)輸入要查找者的編號(hào)： )。||pp==39。 if (pp==39。 scanf(%s,amp。 printf( 請(qǐng) 選 擇： )。 printf( b. 按姓名查詢 \n)。 printf(==================\n)。 char name[9]。具體實(shí)現(xiàn)如下： /**********有序通訊錄鏈表的查找 ****************/ ListNode *ListFind(LinkList head) { ListNode *p。 /*連接表中剩余的結(jié)點(diǎn) */ } 通訊者結(jié)點(diǎn)信息的查找 通 訊錄結(jié)點(diǎn)查找的基本思想是：首先輸入要查找的通訊者編號(hào)或姓名，從表頭順序訪問表中結(jié)點(diǎn)。 /*p2 指向表的下一個(gè)結(jié)點(diǎn) */ } p1next=p。 strcmp(p2,p)0) { p1=p2。 while(p2!=NULL amp。 p1=head。 /*p2 指向下一個(gè)結(jié)點(diǎn) */ } (3)插入新結(jié)點(diǎn)。 strcmp(p2,p)0) { p1=p2。具體實(shí)現(xiàn)算法如下： （ 1）用 p1 指向原鏈表頭結(jié)點(diǎn)， p2 指向 鏈表的第一個(gè)結(jié)點(diǎn)； （ 2） while(p2!=NULL amp。插入的基本思想是：使用兩個(gè)指針變量 p1 和 p2分別指向當(dāng)前訪問過的結(jié)點(diǎn)和下一個(gè)結(jié)點(diǎn)，循環(huán)順序查找鏈表。 /*終端結(jié)點(diǎn)指針置空