?

鏈表

• 鏈表:linked list,由一系列結點node（鏈表中每一個元素稱為結點）組成，結點可以在運行時i動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。我們常說的鏈表結構有單向鏈表與雙向鏈表，那么這里給大家介紹的是單向鏈表。

簡單的說，采用該結構的集合，對元素的存取有如下的特點：

• 多個結點之間，通過地址進行連接。例如，多個人手拉手，每個人使用自己的右手拉住下個人的左手，依次類推，這樣多個人就連在一起了。

• 查找元素慢：想查找某個元素，需要通過連接的節點，依次向后查找指定元素

• 增刪元素快：

  • 增加元素：只需要修改連接下個元素的地址即可。

刪除元素：只需要修改連接下個元素的地址即可。

?

總結

以上是生活随笔為你收集整理的数据结构_链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。