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

2021-06-28 13:20:49 字數 1034 閱讀 9282

abc

defg

hijk

lm

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

time limit:1000msmemory limit:65536kb64bit io format:%lld & %llu

submit

status

practice

sdutoj 2118

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

不得使用陣列。

#include #include struct node

*head,*p,*q,*r;

int main()

else

i++;

} //以上為順序建鍊錶,head內就開始有值

p=head->next; //記錄head的下乙個節點

q=head; //記錄head節點

head->next=null; //讓頭指標變為尾指標,指向空

while(p)

p=head;

while(p) //按順序輸出

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