熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 3.2 單鏈表中逆序創建鏈表

2013-11-15 15:18:54  來源: 數據結構 

  假設線性表(aaan)的數據元素存儲在一維數組A[n]中則從數組的最後一個分量起依次生成結點並逐個插入到一個初始為的鏈表中

  解題分析

  由於鏈表是一種動態存儲管理的結構鏈表中每個結點占用的存儲空間不需預先分配劃定而是在運行時刻由系統應需求即時生成因此建立鏈表的過程是一個動態生成的過程即從空表依次建立結點並逐個插入鏈表所謂逆序創建鏈表指的是依和線性表的邏輯順序相的次序輸入元素例如動畫演示了線性表 (abcde) 的逆序創建的過程


From:http://tw.wingwit.com/Article/program/sjjg/201311/23216.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.