time limit: 1000 ms memory limit: 65536 kib
submit
statistic
輸入多個整數，以-1作為結束標誌，順序建立乙個帶頭結點的單鏈表，之後對該單鏈表的資料進行逆置，並輸出逆置後的單鏈表資料。
輸入多個整數，以-1作為結束標誌。
輸出逆置後的單鏈表資料。
12 56 4 6 55 15 33 62 -1
本人經過長時間的理解，終於發現鍊錶的逆置其實就是逆序建立鍊錶的過程，只不過現在不用建立新的結點，不用分配記憶體空間而已，我們只是需要把鍊錶後面的結點拆出來，再按照逆序建表的頭插法插到前面的鍊錶中即可。62 33 15 55 6 4 56 12
#include #include struct node
;struct node * sequence_create();///順序建立鍊錶函式
void reverse(struct node *);///逆置鍊錶函式
void output(struct node *);///輸出函式
int main()
struct node * sequence_create()
return head;///返回頭結點的位址
};void reverse(struct node * head)
}void output(struct node * head)
printf("\n");
}
資料結構實驗之鍊表三 鍊錶的逆置
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...