链表插入

师–链表的结点插入

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

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

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

Output

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

Sample Input

4
1 1
1 2
0 3
100 4

Sample Output

3 1 2 4

#include <stdio.h>
#include <stdlib.h>
int len;                   //申请全局变量。
struct st *head;
struct st
{
    int data;
    struct st *next;

};
void insert(int a,int b)  //在结点a后插入b.
{
    struct st*q,*p;
    p=head;             //p指向头结点。
    int i;
    for(i=0;i<a&&i<len;i++)
    {
      p=p->next;            //p往后走，直到找到目标第a个数，若总数小于a,则p指向最后一个并退出循环。
    }
    q=(struct st*)malloc(sizeof(struct st));//申请新结点，q指向新结点
    q->data=b;                              //把b赋给q.即q的数据域为b.
    q->next=p->next;       
    p->next=q;
    len++;         //总长度加一。

}
void pr()
{

    struct st *p;
    p=head->next;
    int n=0;
    while(p)
    {

        n++;
        if(n==1)
            printf("%d",p->data);
        else printf(" %d",p->data);
        p=p->next;

    }
    printf("\n");

}
int main()
{
    int a,b,i;

       int n;
       while(scanf("%d",&n)!=EOF)
       {
           len=0;
           head=(struct st*)malloc(sizeof(struct st));
           head->next=NULL;            //不要丢。
           for(i=0;i<n;i++)
       {
        scanf("%d%d",&a,&b);
        insert(a,b);
       }
       pr();}
    return 0;
}