C - 师--链表的结点插入 SDUT

原创已于 2022-03-22 14:43:32 修改 · 1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2020-01-18 10:23:08 首次发布

链表 OJ 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了一个使用C语言实现的链表操作案例，包括如何在指定位置插入元素，并处理边界情况如插入位置超过链表长度的情况。通过具体示例和代码解析，读者可以深入理解链表数据结构及其操作。

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

Output

3 1 2 4

Hint

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int a;
    struct node *next;
};//定义结构体类型；
void show(struct node *head)//链表输出函数；
{
    struct node *p;
    p = head -> next;
    while(p)
    {
        if(p -> next)
        {
            printf("%d ",p -> a);
        }
        else printf("%d\n",p -> a);
        p = p -> next;
    }
}
int main()
{
    struct node *head,*p;
    int n,i;
    int x;
    while(~scanf("%d",&n))
    {
        head = (struct node*)malloc(sizeof(struct node));
        //要多组输入，每一组输入都要重新开辟一个头结点；
        head -> next = NULL;
        for(i=0; i<n; i++)
        {

            p = (struct node*)malloc(sizeof(struct node));
            p -> next = NULL;
            scanf("%d%d",&x,&p -> a);
            struct node *q = head -> next;
            struct node *qi = head;//定义两个游动指针
            while(q&&x--)//寻找插入的位置；
            {
                q = q -> next;
                qi = qi -> next;
            }
            qi -> next = p;
            p -> next = q;//插入节点；

        }
        show(head);//输出链表；
    }

    return 0;
}