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