常見的數據結構——棧、隊列、數組、鏈表和紅黑樹

鏈表 鏈表:linked list,由一系列結點node（鏈表中每一個元素稱爲結點）組成，結點可以在運行時i動態生成。 每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 我們常說的鏈表結構有單向鏈表與雙向鏈表，那麼這裏給大家介紹的是單向鏈表。 簡單的說，採用該結構的集合，對元素的存取有如下的特點： 紅黑樹 二叉樹：binary tree ,是每個結點不超過2的

>>阅读原文<<