點擊打開鏈接

數(shù)據(jù)結(jié)構實驗之鏈表二：逆序建立鏈表

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

Problem Description

輸入整數(shù)個數(shù)N，再輸入N個整數(shù)，按照這些整數(shù)輸入的相反順序建立單鏈表，并依次遍歷輸出單鏈表的數(shù)據(jù)。

Input

第一行輸入整數(shù)N;；
第二行依次輸入N個整數(shù)，逆序建立單鏈表。

Output

依次輸出單鏈表所存放的數(shù)據(jù)。

Example Input

10 11 3 5 27 9 12 43 16 84 22

Example Output

22 84 16 43 12 9 27 5 3 11

Hint

不能使用數(shù)組！

Author

#include <iostream> using namespace std; struct node {int num;node *next; }; int main() {node *head,*tail,*p,*q;int n;cin>>n;tail=new node;//必須動態(tài)建立一個tail->next=NULL;//實際上開辟了11個節(jié)點，最后一個的NUM沒有賦值text為NULLhead=tail;while(n--){p=new node;cin>>p->num;p->next=head;head=p;}q=head;while(q->next->next!=NULL){cout<<q->num<<' ';q=q->next;}cout<<q->num<<endl;;return 0; }/*************************************************** User name: YT1658506207邵雪源 Result: Accepted Take time: 0ms Take Memory: 200KB Submit time: 2017-07-31 10:42:35 ****************************************************/

總結(jié)

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

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