0
点赞
收藏
分享

微信扫一扫

输出链表(c语言)


输出链表

  • ​​描述​​
  • ​​格式​​
  • ​​样例​​
  • ​​题解及详细注释​​

描述

根据给定的数据建立一个由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]);
}
}

输出链表(c语言)_头结点

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


举报

相关推荐

0 条评论