数据结构 链表 插入一个节点

最新推荐文章于 2023-09-20 17:54:42 发布
最新推荐文章于 2023-09-20 17:54:42 发布
阅读量1.1w 收藏 111
点赞数 22
分类专栏： 指针 链表插入节点 文章标签： 链表 指针 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dubao123/article/details/107158453
版权

链表 插入一个节点

经典举例

如图：共有四个节点，将第四个节点插入到①②之间。定义了指针向量p指向第一个节点，指针向量q指向节点④
在这里插入图片描述

定义的节点的数据类型如下：

//节点的数据类型
typedef struct Node
{
    int data; //数据域
    struct Node * pNext; //指针域， 指向跟他本身数据类型一模一样的另外一个数据类型
}NODE, *PNODE; //NODE 等价于 struct Node , PNODE等价于 struct Node *

实现在①②之前插入节点的代码：

q->pNext = p->pNext;
p->pNext = q;

解释：

pNext:节点的指针域
p->pNext : p指针指向的节点（即①）的指针域,所存放的是 下一个元素的地址（即②的地址），表示为节点①指向节点②
q->pNext : q指针指向的节点（即④）的指针域,所存放的是 下一个元素的地址（初始状态下没有指向，所以指针域内为垃圾值）

q->pNext = p->pNext;
从上面的理解不难看出，这句代码的意思就是将 p->pNext 中存放的地址存放到q->pNext（指针域）中，而p->pNext 中存放的地址就是节点②的地址，所以节点②的地址被存放到了节点④中，那么就有节点④指向节点②，节点②与节点①的指向关系消失，如下图
在这里插入图片描述
在上一步，已经将节点①的指针域中的地址赋值给了q->pNext,此时节点①指针域是空的。

p->pNext = q;
将指针变量q存放的的地址存放到p->pNext（指针域）中,而q存放的是节点④的地址，所以节点④的地址被存放到了节点①中，那么就有节点①指向节点④

在这里插入图片描述
这样就完成了简单的插入。

小记

个人的看法，主要还是笔记的作用，同时也能够点拨一些和我一样初学者，虽然短短千字的博客，觉得可能还会漏洞百出，望指正批评。
但是鄙人认为主体方向没有问题，才敢发布

敲代码的小玫瑰
关注
  • 22
    点赞
  • 踩
  • 111
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
数据结构 第一章 前置知识 链表
12-16
该函数将从链表的头节点开始搜索，每次访问一个节点，并判断是否找到要搜索的节点。 链表的实现 链表的实现可以使用C语言或C++语言。下面是一个使用C语言实现链表的示例代码： ```c #include #include typedef ...
数据结构链表入门.docx
01-13
《数据结构链表入门》 链表是一种基础且重要的数据结构，在计算机科学中扮演着不可或缺的角色。本资料主要介绍链表的基本概念、操作以及如何在C++中实现链表。以下将详细阐述链表的原理及其在代码中的体现。 1. ...
数据结构与算法（五）--链表概念以及向链表添加元素
最新发布
学习不止境的博客
09-20 1117
今天我们学习另一种非常重要的线性数据结构–链表，之前我们已经学习了三种线性数据结构，分别是动态数组，栈和队列。其中队列我们额外学习了队列的另一种实现方式–循环队列。其实我们自己实现过前三个数据结构就知道，它们底层均依托静态数组，靠resize解决固定容量问题。而链表和前三种均不同，它是真正的动态数据结构。 学好链表，有利于： 就像火车一样，每一个节点就像一个个车厢，车厢除了人(数据)，还要和其他车厢进行连接，以使得数据是整合在一起的，用户可以方便的在所有的数据上进行查询等其他操作。而数据和数据之间的连接就是
链表的节点插入
weixin_54989626的博客
08-13 3919
1.在链表的尾部插入新节点 #include <stdio.h> #include <string.h> #include <stdlib.h> //构建链表节点 struct node { int data; //有效数据 struct node *pNext; //指向下一个节点的指针 }; //函数功能，创建链表节点 //返回值：指针，指向我们本函数新创建的一个节点的首地址 struct node *cre
数据结构：在链表的任意位置插入节点
weixin_42362528的博客
07-29 1478
链表任意位置插入节点
c语言链表之链表后面插入节点
d0203的博客
03-07 796
加入此时我们有 1,2,3,4,5 五个节点，需要在2节点和3节点之间插入一个节点，新节点是 100。先让 100->next = 2->next;然后 2->next = 100;
插入链表结点
qq_62864634的博客
08-26 679
创建（调用Create()）链表时，结点按number值由小到大顺序排列。
关于数据结构双向链表中插入节点的核心步骤探讨.pdf
08-07
#资源达人分享计划#
lb.rar_数据结构 链表
09-20
文件列表中的"www.pudn.com.txt"可能是相关资料的链接或者说明，而"插入链表"可能是另一个C++源文件，包含了链表插入操作的具体实现。这个源文件可能包含各种插入方法，如在链表开头插入、中间插入或末尾插入，以及...
pp.zip_数据结构链表实验
09-21
在"pp.zip_数据结构链表实验"中，我们聚焦于一个具体的应用场景——学生信息管理。这个实验旨在帮助学生深入理解链表的运作机制，并能够实际操作链表来解决实际问题。 链表是一种线性数据结构，与数组不同，它的...
C语言 在链表的指定位置插入节点
10-16
用C语言编写的链表中插入节点的程序，供学习参考交流用
C语言在单链表中插入一个结点
weixin_43484734的博客
11-07 1万+
C语言在单链表中插入一个结点 以前面建立的动态链表为例，编写一个函数，能够在链表中指定位置插入一个结点。 假定链表已按升序排列，将要插入的结点依次与链表中的各结点比较，寻找要插入的位置。结点可以插在表头，表中或表尾。 结点在插入过程中存在以下几种情况： （1）如果原表是空表，只需使链表的头指针head指向被插结点即可。 （2）如果如果被插结点值最小，则应插入第一个结点之前，这种情况下使头指针hea...
C语言链表嵌套链表,C语言里链表节点的数据里嵌套另一个链表数据头指针的问题（求解答）...
weixin_28900437的博客
05-21 950
满意答案liminyang2014.01.10要在第二条语句前先创建linklist_2 *类型的变量top2_，和flight *类型的变量data1，即：linklist_2 *top2_=(linklist_2 *)malloc(sizeof(linklist_2));flight *data1=(flight *)malloc(sizeof(flight));然后data1->top...
p->next=q与q=p->next区分
热门推荐
zero
05-19 2万+
p->next=q 将q 赋值给p->next，即p的下一个结点是q q=p->next 将p->next(t)赋值给q, 即q也指向t
链表中添加一个节点和删除一个节点
leishen1992的博客
12-07 1万+
这里主要记录单向列表添加和删除一个指定位置节点的书写方法。        首先先创建链表节点数据的基本类型：         #ifndef NODE_H #define NODE_H #include "Person.h" class Node { public: Person data; //数据域 Node *next; //指向下一个节点 void pr
单向链表中，如何在给定节点前快速插入一个节点？
CNnumen
08-01 1756
<br />对于单向链表来说，在某个节点后面插入一个新节点是非常快的。<br />所以我们可以在给定节点后面插入一个新节点，然后交换给定节点和新节点的数据即可。<br /> <br />原文链接:http://hi.baidu.com/mianshiti/blog/item/e69a1f02885569057bec2c89.html
在链表中某个节点前面插入一个节点
weixin_34250709的博客
12-07 1161
在p后面插入新节点，将p的值与新建的节点值互换。
浅谈链表（2）——节点的插入与删除
YG爱木木
06-15 2231
1.在上一节中，我们完成了最基本的操作——链表的创建，现在我们来做一下其他的操作。这也是链表相对于数组最大的优势所在——数据的插入与删除。（还是基于单链表） 2.在链表中插入一个数据。插入数据也就是插入一个节点.现在我们来考虑如何插入，首先需要知道插入的位置，这个由外界数据给出。当我们知道把数据插入到链表中的哪个位置之后，就开始着手如何插入。我们从链表的结构出发来思考，首先链表是用指针链接起来的...
数据结构创建线性链表插入节点
09-13
要创建一个线性链表并插入节点，你需要进行以下步骤： 1. 定义节点结构：首先，你需要定义链表节点的结构，包含两个主要部分：数据和指向下一个节点的指针。 ```c struct Node { int data; struct Node* next; }; ``` 2. 创建头节点：链表的头节点是链表的起始点，它不包含任何数据。你可以创建一个指向头节点的指针。 ```c struct Node* head = NULL; ``` 3. 插入节点：创建一个新的节点，并将其插入到链表中适当的位置。下面是一个示例函数，用于在链表的开头插入一个新节点： ```c void insertAtBeginning(int newData) { // 创建新节点 struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = newData; // 将新节点链接到当前的头节点 newNode->next = head; // 更新头节点为新节点 head = newNode; } ``` 这是一个简单的示例，你还可以根据需要实现其他插入操作，如在链表中间或末尾插入节点。 通过调用`insertAtBeginning`函数，你可以将新节点插入到链表的开头： ```c insertAtBeginning(5); // 插入一个值为 5 的新节点到链表开头 ``` 这样，你就创建了一个线性链表并成功地插入了一个新节点。你可以根据需求扩展该链表，实现其他操作，例如删除节点、查找节点等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值