小李子之数据结构-----链表增删创建

最新推荐文章于 2025-07-15 19:27:04 发布

lizhuojia123

最新推荐文章于 2025-07-15 19:27:04 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：小日记

本文链接：https://blog.youkuaiyun.com/lizhuojia123/article/details/89240131

小日记专栏收录该内容

27 篇文章

订阅专栏

本文深入讲解了使用C语言实现链表的基本操作，包括创建链表、插入节点等关键步骤，并通过代码示例详细解释了如何在链表中插入新节点的具体实现过程。

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

先上代码
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef int ElemType;

typedef struct node
{
ElemType data;
struct node *next;
}Link;

Link *create(int n);
Link *insert(Link *head,int n);
int main()
{
Link *head, *node;
int n;
scanf_s("%d", &n);
head = create(n);
node = head->next;
while (node != NULL)
{
printf("%d->", node->data);
node = node->next;
}
insert(head, 4);
node = head->next;
while (node != NULL)
{
printf("%d->", node->data);
node = node->next;
}
return 0;
}

Link *create(int n)
{
Link *head, *pre, *now;
int i;
head = (Link *)malloc(sizeof(Link));
head->next = NULL;
pre = head;
for (i = 0; i < n; i++)
{
now = (Link *)malloc(sizeof(Link));
scanf_s("%d", &now->data);
now->next = NULL;
pre->next = now;
pre = pre->next;
}
return head;
}

Link *insert(Link *head,int n)
{
int i;
Link *node, *newnode;
node = head;
for (i = 1; i <= n; i++)
{
node = node->next;
}
newnode = (Link *)malloc(sizeof(Link));
scanf_s("%d", &newnode->data);
newnode->next = NULL;
newnode->next = node->next;
node->next = newnode;
return head;
}

最重要的便是
newnode->next = node->next;

node->next = newnode;
这两行代码，
想了一会儿
需要画图
画图一下就搞好了；
数据结构一定不能空想。