線性表的鏈式表示

   由於順序表的插入、刪除操作需要移動大量的元素，影響了運行效率，由此引入了線性表的 鏈式存儲。鏈式存儲線性表時，不需要使用地址連續的存儲單元，即它不要求邏輯上相鄰的兩個 元素在物理位置上也相鄰，它是通過 「 鏈  」 建立起數據元素之間的邏輯關係，因此，對線性表  的插入、刪除不需要移動元素，而只需要修改指針。 -------------單鏈表的定義       線性表的鏈式存儲又稱爲單鏈表，

>>阅读原文<<