描述

根据给定的数据建立一个由n（n≤1000）个元素组成的链表，然后按逻辑顺序输出其中所有的数据。

每个元素节点由两个域组成：第一个域存储数据，第二个域存储后继元素所在的位置。特别的，头结点的第一个域用来存储整个链表的长度。例如头结点（5， 3）表示长度为5，后继元素在3号位置；元素节点（14，7）表示数据值为14，后继节点在7号位置。如果后继指针为0则表示链表结束。

例如： （6， 6）（673， 4）（428， 1）（685， 2）（170， 0）（488， 3）（519， 5）

第一个元组（6,6）是头结点，它所表示的链表逻辑顺序是：519， 488， 685， 428， 673， 170

格式

输入格式
第一行是头结点，有两个正整数，第一个数表示链表的长度，第二个整数表示后继节点的位置
从第二行到最后一行每行一个元素，第一个整数表示该元素存储的数据，第二个整数表示后继节点所在的位置。

输出格式
只有一行，按照逻辑顺序输出所有的元素数据，中间以空格分隔

样例

输入样例
7 7
483 2
330 4
86 1
797 5
36 6
820 0
965 3
输出样例
965 86 483 330 797 36 820

题解及详细注释

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 1001//根据题意，定义顺序表的结构体
struct
{int num;//存储数值int next;//存储指向下一个数的下表
}d[maxn];int main()
{int n,m,ans[1005];scanf("%d%d",&n,&m);memset(ans,0,sizeof(ans));//对ans清零d[0].num=n;d[0].next=m;for(int i=1;i<=n;i++)//遍历输入{scanf("%d%d",&d[i].num,&d[i].next);}int i=0;while(m!=0){ans[i]=d[m].num;m=d[m].next;i++;}for(i=0;i<n;i++)//遍历输出{printf("%d ",ans[i]);}
}

望评论区指教。
写于2021年7月21日9：44分。刚才想打lol，但是太菜了，被封号一天，只得又来码字。

---

全网课程。网赚系列：抖音快手，影视解说，小红书；chatgpt系列，it课程，情感区等等，有需要的，文章底部有联系方式