师--链表的结点插入

悠悠 2022-06-18 05:06 153阅读 0赞

###     ###

### 师--链表的结点插入 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][] [ Statistic][Statistic]

#### 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 ####

\#include <stdio.h>  
\#include <stdlib.h>  
struct node  
\{  
    int data;  
    struct node \*next;  
\};  
struct node\* Creat(int m, int x,struct node \*head)  
\{  
    struct node \*p = (struct node \*)malloc(sizeof(struct node));  
    p->data = x;  
    p->next = NULL;  
    struct node  \*tail, \*q;  
    q = head->next;  
    tail= head;  
    while(m-- && q)  
    \{  
        q = q->next;  
        tail = tail->next;  
    \}  
    if(m)    ///  1.除了m=0外，其他的都可以进来，即m=-1也可以.   2. 0 3的情况会进来.  
    \{  
        tail->next = p;  
        p->next = q;  
    \}  
    else     ///解决m=100的情况  
    \{  
        tail ->next = p;  
        p->next = NULL;  
    \}  
    return head;  
\}  
void Show(struct node \*head)  
\{  
    struct node \*p;  
    p=head->next;  
    while(p)  
    \{  
        if(p->next)  
            printf("%d ",p->data);  
        else  
            printf("%d\\n",p->data);  
        p=p->next;  
    \}  
\}  
int main()  
\{  
    int n;  
    int m, x;  
    while(scanf("%d",&n)!=EOF)  
    \{  
        struct node \*head = (struct node \*)malloc(sizeof(struct node));  
        head->next = NULL;  
        while(n--)  
        \{  
            scanf("%d%d",&m,&x);  
            head = Creat(m,x,head);  
        \}  
        Show(head);  
    \}  
    return 0;  
\}

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2024/pid/2874.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2024/pid/2874.html