链表结点的物理顺序与逻辑顺序

`题目描述`

已知一个单向链表各结点在存储器中的物理顺序，以及各结点之间的指向关系，要求输出该链表各结点的逻辑顺序。

如图所示的链表，共有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;
}

链表结点的物理顺序与逻辑顺序相关推荐

C++ 单链表基本操作分析与实现链表　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结
C++ 单链表基本操作分析与实现链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以 ...
数据结构：试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来
题目试设计一个算法,改造一个带表头结点的双向链表,所有结点的原有次序保持在各个结点的右链域rLink中,并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来分析 Template < ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
一段顺序颠倒能读通的文字_钓鱼也有逻辑顺序，总是钓不到鱼的原因就在这里...
总能见到很多钓鱼人在钓不到鱼的时候便说自己的饵料不好,于是不断的打听.研究各种饵料配方,但是最终依然钓获量不佳.还有很多钓鱼人认为,钓轻口鱼应该钓钝,因为这样能够让鱼更轻松地吸饵入嘴-- 其实这些错误 ...
【读书笔记】金字塔原理-构建金字塔的逻辑顺序
至此,我们已经学会了如何搭建文章的总体架构.我们可以较快的确定文章的主题和读者可能提出的疑问,编辑好序言(开场白)中的"背景"和"冲突",提出问的中心思想和关键 ...
问题:编译策略之代码逻辑顺序不正确(Optimization Level)
问题曾经遇到过一个问题, 运行一段代码发现执行的逻辑顺序不正确, 而且在添加了其他语句后, 还会有不同的顺序, 但是都是不正确的. 如下: Debug 一下发现, 逻辑顺序为: 1> – 2& ...
金字塔原理（6）- 确定逻辑顺序
1.确定逻辑顺序可以确保你不会 - 把新闻条目当作思想观点列入 - 遗漏某一组中重要的思想观点 2.任一组思想的逻辑顺序都反映了该组思想的分组基础 - 时间顺序:通过设想某一流 ...
《剑指offer》第十八题（在O(1)时间删除链表结点）
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点. #include <iostream> ...
程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* m_pNext; }; 函数的声明如下 ...