什麼是鏈表

老師領著一群小朋友玩老鷹捉小雞的遊戲。不說老鷹了,就說小雞方,假設每個人左手拉著前一個人的右手,這樣的話,老師的左手就是空的,最後一個小朋友的右手也是空的。老師就相當於頭結點,每個人的右手拉著下一個人(也就是指向下一個人),一般需要記錄頭結點的地址,也就是一個指針,它保存著頭結點,有了頭結點就可以通過右手(node *next;)找到下一個,直到遇見右手是空的尾節點。

什麼是鏈表

什麼是鏈表

什麼是鏈表

什麼是鏈表

什麼是鏈表

鏈式結構中每一個塊單獨的內存就是一個結點,箭頭就是指針。

而且每一個結點裡面會存放數據。


分享到:


相關文章: