數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--通訊錄管理(編輯修改稿)
2025-02-12 16:10 本頁面
【文章內(nèi)容簡(jiǎn)介】 e))。//申請(qǐng)新結(jié)點(diǎn) printf(編號(hào)(1) 姓名(2) 性別 電話(4) 地址(5)\n)。 printf(\n)。 scanf(%s%s%s%s%s,p,p,p,p,p)。 rearnext=p。 //新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 rear=p。 //尾指針指向新結(jié)點(diǎn) printf(結(jié)束建表嗎？ (1/0):)。 scanf(%d,amp。flag)。 //讀入一個(gè)標(biāo)志數(shù)據(jù)} rearnext=NULL。 //終端結(jié)點(diǎn)指針域置空 return head。 //返回鏈表頭指針 } 通訊錄插入模塊設(shè)計(jì) 插入結(jié)點(diǎn)的基本思想是：使用兩個(gè)指針變量p1和p2分別指向當(dāng)前訪問過的結(jié)點(diǎn)和下一個(gè)待訪問的結(jié)點(diǎn)，循環(huán)順序查找鏈表，尋找插入結(jié)點(diǎn)的位置，其中p1指向待插入結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)。 （1）用p1指向原鏈表頭結(jié)點(diǎn)，p2指向鏈表的第一個(gè)結(jié)點(diǎn)； （2）while(p2=NULL amp。amp。 p2p) { p1=p2。 //p1指向剛訪問過的結(jié)點(diǎn)； p2=p2next。 //p2指向表的下一個(gè)結(jié)點(diǎn) （3）插入新結(jié)點(diǎn)。 具體算法如下：/****************************//*在通訊錄鏈表head中插入結(jié)點(diǎn)*//****************************/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指向剛訪問過的結(jié)點(diǎn) p2=p2next。 //p2指向表的下一個(gè)結(jié)點(diǎn) } p1next=p。 //插入p所指向的結(jié)點(diǎn) pnext=p2。 //連接表中剩余部分} 通訊錄查詢模塊設(shè)計(jì) 查詢的基本思想是：首先輸入要查找的通訊者的編號(hào)或姓名，從表頭順序訪問表中結(jié)點(diǎn)。如查找成功，則返回一個(gè)指向查找到的通訊者信息
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1