數據結構基礎知識(一)——鏈表

                               1.  鏈表 鏈表做爲最基本的數據結構,存儲特色:能夠用任意一組存儲單元來存儲單鏈表中的數據元素(即存儲單元能夠是不連續的),其中一個結點(數據域,地址域),數據域:數據元素,地址域:鏈表元素的前驅或後繼元素的地址。一個線性鏈表必須使用一個頭指針記住元素a0的節點地址。算法 時間複雜度:1)O(1):isEmpty;數據結構      
相關文章
相關標籤/搜索