输出链表

描述

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

限制

时间限制：100 ms
内存限制：16384 KB

代码：

#include <stdio.h>
#define maxSize 1000
typedef struct
{
    int data;
    int cur;
}component;
void reserveArr(component* array)
{
    int i;
    for (i = 0; i < maxSize; i++) 
    {
        array[i].cur = i + 1;
    }
    array[maxSize - 1].cur = 0;
}
void displayArr(component* array, int body) 
{
    int tempBody = body;
    while (array[tempBody].cur) 
    {
        printf("%d ", array[tempBody].data);
        tempBody = array[tempBody].cur;
    }
    printf("%d\n", array[tempBody].data);
}
int main()
{
    int lenth, head;
    scanf("%d%d", &lenth, &head);
    component array[maxSize];
    reserveArr(array);
    array[0].data = lenth;
    array[0].cur = head;
    int i;
    for (i = 1; i <= lenth; i++)
    {
        scanf("%d%d", &(array[i].data), &(array[i].cur));
    }
    displayArr(array, head);
    return 0;
}