师--链表的结点插入

think:
1链表的查询操作+ 链表的顺序插入操作+链表的输出操作

sdut原题链接

师–链表的结点插入
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。

Input
多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。
接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。

Output
对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。

Example Input
4
1 1
1 2
0 3
100 4

Example Output
3 1 2 4

Hint

Author

以下为accepted代码

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int Data;
    struct node *next;
}*head;