vat right 順序表 emp 大量 之間 一個 同時 序列

從鏈表的實現方式可以把鏈表分為單鏈表，循環鏈表，雙向鏈表。 單鏈表指的是鏈表中的元素的指向只能指向鏈表中的下一個元素或者為空，元素之間不能相互指向。也就是一種線性鏈表。 雙向鏈表即是這樣一個有序的結點序列，每個鏈表元素既有指向下一個元素的指針，又有指向前一個元素的指針，其中每個結點都有兩種指針，即left和right。left指針指向左邊結點，right指針指向右邊結點。 template<class T> class Node { private: T data; Node<T> *left, *right; } 循環鏈表指的是在單向鏈表和雙向鏈表的基礎上，將兩種鏈表的最後一個結點指向第一個結點從而實現循環。 表的順序表示的優點是隨機存取表中的任意元素，但是在做插入或刪除操作時，需移動大量元素。 表的鏈式表示，在隨機插入元素時沒有順序表示的缺陷，但同時不能對元素進行隨機存取

鏈表的分類