逆序输出链表（C语言）

描述

根据给定的数据建立一个由n（1≤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）是头结点，此链表逆序为：170，673，428，685，488，519

再比如： （8， 7）（821， 2）（677， 3）（614， 5）（723， 1）（487， 6）（680， 8） （45， 4）（843， 0）

逆序数据为：843， 680， 487， 614， 677，821，723，45

格式

输入格式
第一行是两个正整数，表示头结点，第一个正整数是链表的长度，第二个正整数是它的后继。
从第二行到最后一行，每行表示一个元素，第一个正整数是元素中存储的数据，第二个整数是它的后继，如果为0则表示最后一个元素。

输出格式
一行数据，每个数据之间以空格分隔。

样例

输入样例
5 2
426 3
797 1
970 4
481 5
170 0
输出样例
170 481 970 426 797

题解及详细注释

#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];//创建ans数组是为了存储要输出的数
    scanf("%d%d",&d[0].num,&d[0].next);
    n=d[0].num;
    m=d[0].next;
    memset(ans,0,sizeof(ans));//把0赋给ans数组的每一个数
    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;//把值赋给ans
        m=d[m].next;
        i++;
    }
    for(i=n-1;i>=0;i--)//因为逆序，所以从后面开始遍历输出ans数组
    {
        printf("%d ",ans[i]);
    }
 }

还望评论区指教。
写于2021年7月21日9：00，说是台风，不过雨也不大，估计雨势还没完全到来。

---

如果这篇文章对你帮助很大，麻烦帮忙，点下友情链接: 鱼儿项目网，进去之后切换几个页面，停留几十秒。感激不尽。里面有一些免费项目大家也可以看看