數據結構之 鏈表就地反轉

一. 鏈表        鏈表是一種基礎數據結構,是由一個個結點串接而成。鏈表克服了數組需要預先知道數據大小的特點,充分利用計算機內存實現靈活的內存動態管理。鏈表和數組是表示線性表的兩種常見數據結構。鏈表分:單項鍊表、雙向鏈表和循環鏈表。 二. 背景描述        給定一單鏈表Linklist, 設計函數Reverse將鏈表Linklist就地逆轉,即將第一個元素轉爲最後一個元素,第二個元素轉
相關文章
相關標籤/搜索