從鍊錶的實現方式可以把鍊錶分為單鏈表，迴圈鍊錶，雙向鍊錶。
單鏈表指的是鍊錶中的元素的指向只能指向鍊錶中的下乙個元素或者為空，元素之間不能相互指向。也就是一種線性鍊錶。
雙向鍊錶即是這樣乙個有序的結點序列，每個鍊錶元素既有指向下乙個元素的指標，又有指向前乙個元素的指標，其中每個結點都有兩種指標，即left和right。left指標指向左邊結點，right指標指向右邊結點。
template
class node
迴圈鍊錶指的是在單向鍊錶和雙向鍊錶的基礎上，將兩種鍊錶的最後乙個結點指向第乙個結點從而實現迴圈。
表的順序表示的優點是隨機訪問表中的任意元素，但是在做插入或刪除操作時，需移動大量元素。
表的鏈式表示，在隨機插入元素時沒有順序表示的缺陷，但同時不能對元素進行隨機訪問
鍊錶資訊分類問題
主要是把原煉表中的元素依次檢測並分類插入到新建鍊錶中實現分類，將原煉表中的元素取出插入到其他鍊錶的同時刪除元素，這樣剩下的就是另一類元素了，這樣做的空間複雜度不敢說是最低的，但從分類並儲存這點來說，空間複雜度應該算是較低的，當然這樣做是犧牲了時間複雜度的前提下 果然還是細節重要啊，乙個j 忘記寫導致...
1075 鍊錶元素分類
給定乙個單鏈表，請編寫程式將鍊錶元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2，k 為 10，則輸出應該為 4 6 2 7 0 5 10 18...
1075 鍊錶元素分類
題目鏈結 利用c 做 將結點用list 10000 儲存，list為node型別，node中儲存結點的值value和它的next位址。list的下標就是結點的位址。將 0 0 k k三部分的結點位址分別儲存在v 0 v 1 v 2 中，最後將vector中的值依次輸出 pragma warning ...