C 資料結構實驗之鍊表三 鍊錶的逆置 SDUT

time limit: 1000 ms memory limit: 65536 kib

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

不得使用陣列。

source

方法一：

#include

#include
struct node
;void
display
(struct node *head)
;//鍊錶輸出函式；
voidf(
struct node *head)
;//鍊錶逆置函式；
intmain()
f(head)
;//鍊錶逆置；
display
(head)
;//鍊錶輸出；
return0;
}voidf(
struct node *head)
}void
display
(struct node *head)
}

#include

#include
struct node  ;
void
show
(struct node *head)
}int
main()
show
(head)
;return0;
}

資料結構實驗之鍊表三 鍊錶的逆置

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...