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

problem description

輸入多個整數，以-1作為結束標誌，順序建立乙個帶頭結點的單鏈表，之後對該單鏈表的資料進行逆置，並輸出逆置後的單鏈表資料。

input

輸入多個整數，以-1作為結束標誌。

output

輸出逆置後的單鏈表資料。

sample input

12 56 4 6 55 15 33 62 -1

62 33 15 55 6 4 56 12

不得使用陣列。

source

#include #include struct lqc//構建結構體

int data;
struct lqc *next;
};int main()
p=(struct lqc*)malloc(sizeof(struct lqc));//分配空間（注意書寫格式）
p->data=n;//p的數值為n
p->next=tail->next;//p-》next此時發生改變，指向null
tail->next=p;//此時head-》next指向p
tail=p;//tail尾指標發生改變，向前移動
}p=head->next;
q=p->next;
head->next=null;//這三行為迴圈前的操作！！
while(p!=null)//迴圈判斷
p=head->next;//輸出前的操作
printf("%d",p->data);//輸出第乙個前邊沒有空格
p=p->next;//p向前移動！！
while(p)//表示當p不是null時迴圈繼續
printf("\n");//注意最後的換行符號
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...