轉載自： https://blog.csdn.net/starstar1992/article/details/59808706 ...

單鏈表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution ...

單鏈表的結構有多種 這里介紹的鏈表有頭結點、有尾節點並且尾節點指向頭結點 單鏈表的每個結點的地址存放在其直接前驅結點的指針域中。其中第一個結點沒有前驅結點，因此需要一個頭指針指向第一個節點，便於我們對整個鏈表進行操作；這里的單鏈表的最后一個節點的指針域存放的是頭結點的地址。 單鏈表 ...

...

第一次理解鏈表和節點 節點倆基本屬性：節點數據、指向下一個節點的指針pNext。 鏈表倆基本屬性：鏈表頭指針、節點數。 鏈表之所以能像一條線一樣連接各個節點，關鍵就pNext指針，鏈表只是一個邏輯產物罷了。 那么問題來了，節點類有個指向下一個節點的指針，下一個節點還沒產生怎么指向。所以先有 ...

什么是鏈表 鏈表是一種常見的重要的數據結構。它是動態進行儲存分配的一種結構 和數組的區別 數組存放數據時，必須事先定義數組長度，如果不知道具體長度，只能定義一個足夠大的長度 鏈表則沒有這種缺點，他能根據需要開辟內存單元 結點 每個結點包括兩個 ...

1、什么是隊列【queue】 隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。 關於 ...

鏈表同樣是一種線性表，但只是邏輯上的線性，地址空間並不連續，而是靠指針將各個節點連接起來，就像鎖鏈一樣，一環連一環。所以，需要定義一個節點類，用來存儲數據和指向下一個節點的指針。為了簡單，只定義了兩個公有的成員變量。（雙向鏈表則需定義兩個指針，分別指向前驅和后繼） 鏈表應該具有 ...