訪問鍊錶的時候,都是從頭結點開始的,當你用完的時候也要回到頭結點,這是通用的方法,如果不,有下列兩種情況。
1.如果不返回呢,這個鍊錶就無法用了,應為無法抓住乙個節點,是無法順藤摸瓜,找到其它元素了。
2.如果返回其它節點呢,如果是迴圈鍊錶或者雙向鍊錶,這是可以訪問的,雖然程式可讀性不好,但要是單項鍊表呢,不返回頭結點,後面的就無法再訪問了,所以,統一下標準,都返回頭結點,方便學習和使用。
追問也就是說頭結點是不固定的嗎?只有有新插入和刪除的元素鍊錶位置就變了?
追答按通用的做法,指向頭結點的指標(即頭指標)是固定的,頭結點是不固定的,頭結點不放元素,只放鍊錶第乙個結點的位址。
如果新插入或者刪除的元素不是鍊錶的第乙個帶元素的結點,,或者這個位置的結點,頭結點就是固定的。
如果新插入乙個結點到頭結點的下乙個結點,或者刪除頭結點的下乙個結點,頭結點中存放的指標就變了,頭結點也就變了。
為什麼要建設資料指標字典
指標越來越多可能會暴露什麼問題?相同口徑指標名稱不一致?指標口徑描述不清晰,復用難?指標名難理解?計算邏輯不清晰?指標開發後,長時間遺忘,暴露出資料問題後增加解決問題的時間?如何解決 對指標進行全域性梳理,輸出企業的指標字典。最後形成乙個全域性業務口徑一致的指標字典。讓使用指標的人,可以通過指標字典...
鍊錶 頭指標 頭結點
圖1為線性表 zhao,qian,sun,li,zhou,wu,zheng,wang 的邏輯狀態。頭指標 指示鍊錶中第乙個結點 即第乙個資料元素的儲存映像 的儲存位置。同時,由於最後乙個資料元素沒有直接後繼,則線性鍊錶中最後乙個結點的指標為 空 null 圖 線性鍊錶的邏輯狀態 由上述描述可見,單鏈...
鍊錶 頭指標 頭結點
圖1為線性表 zhao,qian,sun,li,zhou,wu,zheng,wang 的邏輯狀態。頭指標 指示鍊錶中第乙個結點 即第乙個資料元素的儲存映像 的儲存位置。同時,由於最後乙個資料元素沒有直接後繼,則線性鍊錶中最後乙個結點的指標為 空 null 圖 線性鍊錶的邏輯狀態 由上述描述可見,單鏈...