浙大數據結構——線性結構之習題選講(單鏈表的逆轉)

Q:Java中沒有指針,是不是不能表示鏈表呢? A:錯誤。鏈表是一種抽象的數據結構。鏈表的結點需要兩個域,一個存數據,一個存指針(下一個結點的地址)。C和C++只是提供了一種特殊的機制來實現這種功能。 輸入樣例: 00100 6 4           //分別表示鏈表頭結點的地址,鏈表的結點個數,需要反轉的個數 00000 4 99999 00100 1 12309 68237 6 -1 332
相關文章
相關標籤/搜索