點擊打開鏈接

數據結構實驗之鏈表二：逆序建立鏈表

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

Problem Description

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

Input

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

Output

依次輸出單鏈表所存放的數據。

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

不能使用數組！

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;//必須動態建立一個tail->next=NULL;//實際上開辟了11個節點，最后一個的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 ****************************************************/

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。