假設線性表(aa…an)的數據元素存儲在一維數組A[n]中則從數組的最後一個分量起依次生成結點並逐個插入到一個初始為空的鏈表中
解題分析
由於鏈表是一種動態存儲管理的結構鏈表中每個結點占用的存儲空間不需預先分配劃定而是在運行時刻由系統應需求即時生成因此建立鏈表的過程是一個動態生成的過程即從空表起依次建立結點並逐個插入鏈表所謂逆序創建鏈表指的是依和線性表的邏輯順序相逆的次序輸入元素例如動畫演示了線性表 (abcde) 的逆序創建的過程
From:http://tw.wingwit.com/Article/program/sjjg/201311/23216.html
