數據結構-----線性表(鏈表)

單向鏈表 1.定義:將線性表L=(a0,a1,……,an-1)中各元素分佈在存儲器的不同存儲塊,稱爲結點,每個結點(尾節點除外)中都持有一個指向下一個節點的引用,這樣所得到的存儲結構爲鏈表結構。 2.特點 邏輯上相鄰的元素 ai, ai+1,其存儲位置也不一定相鄰; 存儲稀疏,不必開闢整塊存儲空間。 對錶的插入和刪除等運算的效率較高。 邏輯結構複雜,不利於遍歷。 """ linklist.py 
相關文章
相關標籤/搜索