題目描述

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

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

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

輸入

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

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

輸出

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

樣例輸入

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; }

總結(jié)

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

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