单链表的基本操作--------插入结点

克莱因蓝。

已于 2022-04-11 14:10:50 修改

阅读量1.8k

点赞数 2

分类专栏： b站数据结构

于 2022-04-11 14:05:03 首次发布

本文链接：https://blog.csdn.net/qq1430727078/article/details/124081481

版权

链表插入操作数据结构算法节点

关键词由CSDN通过智能技术生成

b站数据结构专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何在一个已有的链表中，在第i个节点之前插入新的数据元素e。算法首先找到第i-1个节点，然后创建新节点并正确设置其数据和指针，最后更新前一个节点的指针指向新节点。如果步骤执行顺序错误，可能导致原始数据丢失。

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

插入-------在第i个结点前插入值为e的新结点

( 算法步骤)

思考：步骤1与步骤2能互换执行吗？先执行步骤2，再执行步骤1？

答：不可以，因为这样ai的地址就丢失了

算法描述：

//在L中第i个元素后，插入数据e
void createNode(LinkList L,int e)
{
int j = 0;  //计数器
P = L;  //构建空表

while (p&&j<i-1)           // 寻找第i - 1个结点,让p指向第i-1个元素
{
p = p->next;
j++;
}
if(！p||j>i-1)
return error;  //插入错误
else
{
S = (ND*)malloc(sizeof(ND));  //开辟新节点s
s-> data = e;  //将数据e放入结点s
s->next = p->next;   //步骤1
p->next = s;         //步骤2
}
return ok；
}