SDUT 2874 师链表的结点插入

最新推荐文章于 2022-06-13 00:02:13 发布

原创最新推荐文章于 2022-06-13 00:02:13 发布 · 432 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#山东理工大学 #c语言 #链表

SDUT oj 部分题解专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了使用C语言实现链表的基本操作——插入节点的方法。通过定义链表节点结构体，实现了在指定位置插入节点的功能，并提供了完整的代码示例。作者分享了其初次独立完成链表题目的经历，适合初学者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
} node;
node *in(node *p,int x)//插入节点
{
    node *q;
    q=(node *)malloc(sizeof(node));
    q->data=x;
    q->next=NULL;
    q->next=p->next;
    p->next=q;
}
node *search(node *head,int m)//寻找插入点
{
    node *p;
    p=head;//如果p=head—>next; 会出错，因为没插入节点的链表的head的next为空
    while(m--&&p->next!=NULL)
            {
                p=p->next;
            }
    return p;
}
void output(node *head)//输出链表
{
    node *p;
    p=head->next;
    while (p!=NULL)
    {
        if (p->next==NULL)
            printf("%d\n",p->data);
        else
            printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    node *head;
    int i,n,m,x;
    node *l;
    while(~scanf("%d",&n))
    {

        head=(node *)malloc(sizeof(node));
        head->next=NULL;
        for (i=0; i<n; i++)
        {
            scanf("%d %d",&m,&x);
            l=search(head,m);
            in(l,x);
        }
        output(head);
    }

    return 0;
}