題目1518 反轉鍊錶

時間限制：1 秒

記憶體限制：128 兆

題目描述：

輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

(hint : 請務必使用鍊錶)

輸入：輸入可能包含多個測試樣例，輸入以eof結束。

對於每個測試案例，輸入的第一行為乙個整數n(0<=n<=1000)：代表將要輸入的鍊錶的個數。

輸入的第二行包含n個整數t(0<=t<=1000000)：代表鍊錶元素。

輸出：對應每個測試案例，

以此輸出鍊錶反轉後的元素，如沒有元素則輸出null。

樣例輸入：

5

1 2 3 4 5
0

樣例輸出：

5 4 3 2 1

null

分析：此題給倒序輸出鍊錶元素的題目除遞迴外的另一條思路，先翻轉鍊錶後，輸出，再翻轉回來。

#include #include using namespace std;

struct listnode
};listnode dummy(-1);
void reverselist(listnode *head)
}void deletelist(listnode *head)
}int main(void)
if (n == 0)
printf("null\n");
else
printf("\n");
deletelist(dummy.next);
} }return 0;
}

題目1518 反轉鍊錶

題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...

劍指Offer題目1518 反轉鍊錶

題目1518 反轉鍊錶 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3300 解決 1207 題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 10...

題目 從煉表中點反轉鍊錶

題目 對於鍊錶list，從中點開始進行反轉鍊錶的後半部分，對於奇數個數的鍊錶，從 n 1 2開始反轉，對於偶數個數的鍊錶，從n 2 1開始反轉。分析 注意的是這個題目不同於倒序列印鍊錶，所以先考慮整個反轉鍊錶的問題。要定義三個節點，ppre,pnext,pnode，記錄每乙個節點的pre和next。...