數(shù)據結構課程設計--通訊錄管理-在線瀏覽
2025-03-05 16:10本頁面
【正文】 表頭，而尾插入法是將新插入的結點插入在鏈表的尾部。 (1) 使鏈表的頭尾指針head、rear指向新生成的頭結點（也是尾結點）； （2) 置結束標志為0（假）； （3）while（結束標志不為真） { P指向新生結點； 讀入一個通訊者數(shù)據至新結點的數(shù)據域； 將新結點鏈接到尾結點之后； 使為指針指向新結點； 提示：是否結束建表，讀入一個結束標志； } (4) 尾結點指針域置空值NULL。//申請頭結點ListNode *p,*rear。 //結束指標置0 rear=head。//申請新結點 printf(編號(1) 姓名(2) 性別 電話(4) 地址(5)\n)。 scanf(%s%s%s%s%s,p,p,p,p,p)。 //新結點連接到尾結點之后 rear=p。 scanf(%d,amp。 //讀入一個標志數(shù)據} rearnext=NULL。 //返回鏈表頭指針 } 通訊錄插入模塊設計 插入結點的基本思想是：使用兩個指針變量p1和p2分別指向當前訪問過的結點和下一個待訪問的結點，循環(huán)順序查找鏈表，尋找插入結點的位置，其中p1指向待插入結點的前一個結點。amp。 //p1指向剛訪問過的結點； p2=p2next。 具體算法如下：/****************************//*在通訊錄鏈表head中插入結點*//****************************/void InsertNode(LinkList head,ListNode *p){ ListNode *p1,*p2。 p2=p1next。amp。 //p1指向剛訪問過的結點 p2=p2next。 //插入p所指向的結點 pnext=p2。如查找成功，則返回一個指向查找到的通訊者信息的結點；若查找失敗，則返回一個空的指針值NULL。 具體算法如下：/***********************************//* 有序通訊錄鏈表上的查找 *//***********************************/
環(huán)評公示相關推薦
鄂ICP備17016276號-1