題目描述

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

如圖所示的鏈表，共有6個(gè)結(jié)點(diǎn)，按這6個(gè)結(jié)點(diǎn)在存儲(chǔ)器中的物理順序依次編號(hào)為1～6。第1個(gè)結(jié)點(diǎn)的指針域?yàn)閜4，表示它指向第4個(gè)結(jié)點(diǎn)。在該圖中，符號(hào)“∧”表示空指針。

因此，這個(gè)鏈表6個(gè)結(jié)點(diǎn)的邏輯順序?yàn)?#xff1a;6->1->4->2->5->3。

輸入

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

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

輸出

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

樣例輸入

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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。