师--链表的结点插入

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;void Insert(int m, int x);//链表元素插入void Pri(struct node *h);//链表元素输出int main(){    int n, m, x;    while(scanf("%d", &n) != EOF)    {        head = (struct node *)malloc(sizeof(struct node));        head->next = NULL;        while(n--)        {            scanf("%d %d", &m, &x);            Insert(m, x);//插入操作        }        Pri(head);//输出操作    }    return 0;}void Pri(struct node *h)//链表元素输出函数{    struct node *p;    p = h->next;    while(p != NULL)    {        printf("%d%c", p->Data, p ->next == NULL? '\n': ' ');        p = p->next;    }}void Insert(int m, int x)//链表元素插入函数{    int cnt = 0;    int flag = 0;//判断元素是否插入（判断插入元素位置）    struct node *p, *q;    q = (struct node *)malloc(sizeof(struct node));    q->Data = x;    p = head;    while(p->next != NULL)    {        if(cnt == m)        {            flag = 1;            q->next = p->next;            p->next = q;        }        cnt++;//寻找插入位置        p = p->next;//寻找插入位置    }    if(flag == 0)//（链表只有头结点）||（m大于等于链表的元素总数）    {        q->next = p->next;        p->next = q;    }}/***************************************************User name: Result: AcceptedTake time: 0msTake Memory: 136KBSubmit time: 2017-03-09 14:58:57****************************************************/