List | 雙向鏈表

Doubly Linked Lists | 雙向鏈表 目錄 | Content 要在單向鏈表中找到某個節點的前驅節點,必須從鏈表的頭節點出發依次向後尋找,可是須要Ο(n)時間。爲此咱們能夠擴展單向鏈表的節點結構,使得經過一個節點的引用,不但可以訪問其後續節點,也能夠方便的訪問其前驅節點。 該鏈表稱爲雙向鏈表。單向鏈表只能從一個方向遍歷,雙向鏈表能夠從兩個方向遍歷。node 1、聲明鏈表節點 擴展單
相關文章
相關標籤/搜索