close
簡介 :
線性表有兩種儲存方式，順序儲存結構( 陣列(array) ) 及 鏈式儲存結構( 連結串列(Linked list) )，
鏈式儲存結構就是兩個相鄰的元素在記憶體中可能不是物理相鄰的，
每一個元素都有一個指標，指標一般是儲存著到下一個元素的指標。
Linked list(連結串列、鍊表) :
- Linked list 使用node(節點)來記錄、表示、儲存資料(data)
- 利用每個node中的pointer指向下一個node，藉此將多個node串連起來，形成Linked list
- 以NULL來代表Linked list的終點
Python程式碼實現 :
class ListNode:
def __init__(self, val):
self.val = val
self.next = None
參考資料 :
http://alrightchiu.github.io/SecondRound/linked-list-introjian-jie.html
文章標籤
全站熱搜
留言列表
