題目描述

已知一個單向鏈表各結點在存儲器中的物理順序，以及各結點之間的指向關系，要求輸出該鏈表各結點的邏輯順序。

如圖所示的鏈表，共有6個結點，按這6個結點在存儲器中的物理順序依次編號為1～6。第1個結點的指針域為p4，表示它指向第4個結點。在該圖中，符號“∧”表示空指針。

因此，這個鏈表6個結點的邏輯順序為：6->1->4->2->5->3。

輸入

輸入文件中包含多個測試數據。每個測試數據描述了一個單向鏈表：第一行為一個自然數n，5≤n≤9，表示有n個結點；接下來有n行，第i+1行如果為pj，則表示第i個結點的指針域指向第j個結點，如果指針域為null，則表示空指針。輸入文件最后一行為0，表示輸入結束。

輸入數據確保每個測試數據能表示一個合理的單向鏈表。

輸出

對輸入文件中的每個測試數據，輸出n個結點的邏輯順序，相鄰兩個結點之間用符號“->”連接。

樣例輸入

6 p4 p5 null p2 p3 p1 0

樣例輸出

6->1->4->2->5->3

提示

copy的= - =

#include<iostream> using namespace std; char ch[5]; int t,st; int a[9999]; struct node {int id;int from; }n[9999]; void dfs(int x,int y) {if(y==t+1)return ;a[y]=n[x].id;dfs(n[x].from,y+1); } int main() {while(cin>>t&&t){for(int i=1;i<=t;i++){cin>>ch;n[i].id=i;if(ch[0]!='n')n[ch[1]-'0'].from=n[i].id;else st = i;}dfs(st,1);cout<<a[t];for(int i=t-1;i>=1;i--){cout<<"->"<<a[i];}cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的链表结点的物理顺序与逻辑顺序的全部內容，希望文章能夠幫你解決所遇到的問題。

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