點擊打開鏈接

數(shù)據(jù)結(jié)構(gòu)實驗之鏈表三：鏈表的逆置

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

輸入多個整數(shù)，以-1作為結(jié)束標(biāo)志，順序建立一個帶頭結(jié)點的單鏈表，之后對該單鏈表的數(shù)據(jù)進行逆置，并輸出逆置后的單鏈表數(shù)據(jù)。

Input

輸入多個整數(shù)，以-1作為結(jié)束標(biāo)志。

Output

輸出逆置后的單鏈表數(shù)據(jù)。

Example Input

12 56 4 6 55 15 33 62 -1

Example Output

62 33 15 55 6 4 56 12

Hint

不得使用數(shù)組。

Author

#include <iostream> using namespace std; struct node {int num;node *next; }; int main() {node *head,*p;head=new node;head->next=NULL;p=new node;cin>>p->num;while(p->num!=-1){p->next=head->next;//本題的鏈表的創(chuàng)建相當(dāng)于在在*p之后插入節(jié)點，在這兒特殊的是*P相當(dāng)于head節(jié)點（即在head節(jié)點后插入節(jié)點，又保證有頭節(jié)點）head->next=p;p=new node;cin>>p->num;}p->next=NULL;head=head->next;while(head->next!=NULL){cout<<head->num<<' ';head=head->next;}cout<<head->num<<endl;return 0; }/*************************************************** User name: YT1658506207邵雪源 Result: Accepted Take time: 0ms Take Memory: 256KB Submit time: 2017-07-31 12:41:20 ****************************************************/

總結(jié)

以上是生活随笔為你收集整理的SDUT_2118 数据结构实验之链表三：链表的逆置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。