第二章做業題2-鏈表（1）

1-1算法 在具備N個結點的單鏈表中，訪問結點和增長結點的時間複雜度分別對應爲O(1)和O(N)。 (1分)spa  F:反了指針   1-2code 若用鏈表來表示一個線性表，則表中元素的地址必定是連續的。 (1分)內存 Fget   1-3it 將長度分別爲m,n的兩個單鏈表合併爲一個單鏈表的時間複雜度爲O(m+n)。 (1分)計算機科學 F遍歷   1-4鏈表 (neuDS)單鏈表不是一種隨

>>阅读原文<<