problem description
輸入多個整數,以-1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出
逆置後的單鏈表資料。
input
輸入多個整數,以-1作為結束標誌。
output
輸出逆置後的單鏈表資料。
sample input
12 56 4 6 55 15 33 62 -1
sample output
62 33 15 55 6 4 56 12
hint
不得使用陣列。
ac**://今天無意間做了這道題,發現這個**比之前的**簡單,關鍵是不用判斷臨界條件,防止越界。課本
//上的是帶有判斷的。
#include #include #include #include #include using namespace std;
struct node
;int main()
//關鍵**:
tail = head->next;
head->next = null;
while(tail)
p = head->next;
while(p)
return 0;
}
資料結構實驗之鍊表三 鍊錶的逆置
time limit 1000ms memory limit 65536k 輸入多個整數,以 1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出逆置後的單鏈表資料。輸入多個整數,以 1作為結束標誌。輸出逆置後的單鏈表資料。12 56 4 6 55 15 33 62 1...
資料結構實驗之鍊表三 鍊錶的逆置
資料結構實驗之鍊表三 鍊錶的逆置 輸入多個整數,以 1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出逆置後的單鏈表資料。輸入多個整數,以 1作為結束標誌。輸出逆置後的單鏈表資料。12 56 4 6 55 15 33 62 1 62 33 15 55 6 4 56 1...
資料結構實驗之鍊表三 鍊錶的逆置
time limit 1000ms memory limit 65536k 輸入多個整數,以 1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出逆置後的單鏈表資料。輸入多個整數,以 1作為結束標誌。輸出逆置後的單鏈表資料。12 56 4 6 55 15 33 62 1...