• 鏈表的查詢

對鏈表進行各種操作時，需要先對某一個結點進行查詢定位。假設數(shù)據(jù)中沒有數(shù)據(jù)相同的結點，我們可以編寫這樣一個函數(shù)，查找到鏈表中符合條件的結點，我們在四十三篇的代碼中聲明搜索結點函數(shù)原型：

在底部編寫函數(shù)的定義：

功能分析：這個函數(shù)的主要功能是查找符合條件的結點，它的主要工作有。

(1)初始化訪問指針。

(2)如果訪問指針不為空，則判斷訪問結點的數(shù)據(jù)是否與給出的數(shù)據(jù)相同，如果相同，就返回指向當前結點的指針。

(3)反問指針向后后移。并重復第二項工作。

(4)如果所有結點都不匹配，則返回NULL。

• 插入結點

數(shù)組在內(nèi)存中是順序存儲的，要在數(shù)組中插入一個數(shù)據(jù)就變得很麻煩，必須把后面的數(shù)組下標全部依次順移。然而，鏈表中各結點的關系是由指針決定的，所以在鏈表中插入結點要顯得方便些，就像是把一條鏈子一分為二，然后用一個環(huán)節(jié)再把它們連接起來。

下面我們先對插入結點這個功能作一下具體分析。

(1)必須知道對哪個鏈表進行操作，所以表頭指針head是必須知道的。

(2)為了確定插入位置，插入位置前的結點指針pGuard是必須知道的。

(3)用一個newnode指針來接受新建的結點。

(4)如果要插入的位置是表頭，由于操作的是表頭指針而不是一個結點，所以要特殊處理。

(5)插入結點的過程中，始終要保持所有的結點都在我們的控制范圍內(nèi)，保證鏈表的完整性，為了達到這一點，我們采用先連后斷的方式：先把新結點與它的后繼結點相連，再把插入位置之前的結點與后繼結點斷開，并與新結點連接。

做完分析，就可以開始編寫插入函數(shù)了。為了簡單起見，我們規(guī)定新結點插入位置數(shù)據(jù)是關鍵字結點之后，這樣就可以使用上面寫好的Search函數(shù)了，如果結點不在，就插入到表頭，實現(xiàn)插入函數(shù)如下：

本篇完！歡迎大家收藏與轉發(fā)，下一篇《結點刪除與清除鏈表》

總結

以上是生活随笔為你收集整理的插入始终是1_C++入门篇(四十四)，链表查询与结点插入的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。