师--链表的结点插入

师--链表的结点插入

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

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

Input

多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。

接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。

Output

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

Example Input

41 11 20 3100 4

Example Output

3 1 2 4

Hint

 

Author

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node*next;
};
struct node*add(int m, int x,struct node*head)
{
    struct node*q;
    q = (struct node*)malloc(sizeof(struct node));
    q->data = x;
    q->next = NULL;
    struct node*p = head->next;
    struct node*pp = head;
    while(m--&&p)
    {
        p = p->next;
        pp = pp->next;
    }
    if(m)
    {
        pp->next = q;
        q->next = p;
    }
    else
    {
        pp->next = q;
        q->next = NULL;
    }
    return head;
}
int main()
{
int n, m ,x;
while(~scanf("%d ",&n))
{
     struct node*head;
     head = (struct node*)malloc(sizeof(struct node));
     head->next = NULL;
     while(n--)
     {
         scanf("%d%d",&m,&x);
         head = add(m,x,head);
     }
     head = head->next;
     while(head)
     {
         printf("%d",head->data);
         head = head->next;
         if(head)
            printf(" ");
     }
     printf("\n");
}
return 0;
}