43、幾種線性表的介紹及實現

一、相關概念 1、線性表（Linear list）是最簡單且最常用的一種數據結構。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。 線性表L是n（n≥0）個具有相同屬性的數據元素a1，a2，a3，…，an組成的有限序列，其中序列中元素的個數n稱爲線性表的長度。當n=0時稱爲空表，即不含

>>阅读原文<<