链表的结点插入

最新推荐文章于 2023-05-23 10:14:11 发布

猫猫敲给力

最新推荐文章于 2023-05-23 10:14:11 发布

阅读量2.3k

点赞数 3

分类专栏： C语言实验2 链表

本文链接：https://blog.csdn.net/qq_45666654/article/details/104881580

版权

这篇博客介绍了如何在一个只包含头指针的链表中进行节点插入操作。当需要在第m个元素后插入新元素x时，如果m超过链表长度，则将x追加到链表末尾。博客提供了两种实现方法，包括开辟新节点和修改指针域的详细步骤，并给出了输入输出示例。

摘要由CSDN通过智能技术生成

师–链表的结点插入

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
样例中第一次操作1 1，由于此时链表中没有元素，1>0,所以此时将第一个数据插入到链表的最后，也就是头指针的后面。

第一种：

#include <stdio.h>
#include <stdlib.h>
struct node
{
   
    int data;
    struct node *next;
};
int main()
{
   
    int n,m,x,i;
    struct node *head,*p;
    struct node *q;//定义新结点指针
    while(~scanf("%d",&n))
    {
   
        head=(struct node *)malloc(sizeof(struct node));
        head->next=NULL;
        for(i=0;i<n;i