郝斌老师数据结构中关于链表插入一个节点的理解

最新推荐文章于 2022-10-24 14:54:47 发布
最新推荐文章于 2022-10-24 14:54:47 发布
阅读量432 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AWhiteDongDong/article/details/106678989
版权

郝斌老师视频连接在此
在07.06秒老师写下了如何在一个链表插入节点的核心思想，如下代码：

pNew->data = val;
PNODE q = p->pNext;
p->pNext = pNew;
pNew->pNext = q;

我们要做的就是在节点p指向的节点后面插入一个节点（在这里定义为new），要在p指向的节点后面插入一个节点，首先肯定要指出p指向的节点后面是哪个节点（或者自己是尾节点），其实代码里的`PNODE q = p->pNext;
就是为了说明此时p->pNext此时指向的节点是q，清楚了这个，我们就可以操作了：
使 p->pNext 指向新的节点 pnew ，然后pnew再指向q。
画图如下
在这里插入图片描述

iddd
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
郝斌老师数据结构
12-14
郝斌老师的《数据结构》教程是一个完整版的教学系列，旨在帮助学习者系统地理解数据结构的基本概念和原理，掌握常用的数据结构类型及其操作方法。该教程内容丰富、讲解详尽，非常适合初学者以及希望巩固基础知识的...
为什么说链表在插入和删除上效率要高于数组
Mai_NO的博客
08-15 7088
链表和数组是两种截然不同的内存组织方式，正因如此，它们插入、删除、随机访问的时间复杂度正好相反。 数组使用的是连续的内存空间，可以利用空间局部性原理，借助CPU cache进行预读，所以访问效率更高。而链表不是连续存储，无法进行缓存，随机访问效率也较低。 数组的缺点是大小固定，一经声明就要占用整块连续的内存空间。如果声明的数组过大，系统可能没有足够的连续内存空间用于分配，就会导致“内存不足（...
链表：在链表的末尾添加一个节点+删除链表中值为value的节点
追随梦想，实现梦想
08-10 1482
链表介绍 struct ListNode { int m_nValue; ListNode* m_pNext; }; // 在链表的末尾增加一个节点 void AddToTail(ListNode** PHead， int value) { ListNode pNew = new ListNode(); pNew->m_nValue = value; pNew->m_pNext = NULL; if (*pHead == NULL) { *pHead = ...
单链表的算法之尾部插入节点
weixin_46571142的博客
12-22 5148
单链表的算法之插入节点 1.访问链表中各个自己的指针 (1)只能用头指针，不能用各个节点自己的指针。因为实际中我们保存链表不会保存各个节点的指针，只能通过头指针来访问链表节点。 (2)前一个节点内部的pNext指针能帮助我们找到下一个节点。 2.将创建节点的代码封装成一个函数 (1)封装时的关键点就是函数的接口(函数参数和返回值)的设计 3.从链表尾部插入新节点 #include <stdio.h> //构建一个链表的节点 struct node { int data;
C语言结构体链表 节点插入方法（从前和从后）
m0_52870614的博客
07-31 6440
1.如果是从头节点前插入，则直接令新节点的下一个等于头节点，然后返回新节点即可。第三个参数是要插入的节点的位置，用结构体的值来表示（实际项目可自由更改）第四个参数是插入方式（前AHEAD/后BEHIND）第一步那么新节点的NEXT等于P->NEXT。第一步那么新节点的NEXT等于P->NEXT。第二步P的NEXT指向新节点。第二步P的NEXT指向新节点。第二个参数是要插入的新节点地址。第一个参数是原链表头节点地址。...
在单向链表中插入节点——C语言基础
Lanyan9的博客
07-21 5394
向单向链表插入节点 前言：链表的插入过程就是把新建的节点插入到已有的链表中，鉴于此种理解，也可以把链表的创建看做是一种特殊的插入节点过程，但是具体来说，链表的插入较于链表的创建来说稍复杂一些。 一、问题描述     编写函数，将一个节点插入到一个已有学生链表中，设已有链表按学号有小到大顺序已经排列。 二、算法描述 （1） 输入数据 （2） 生成新节点 （3） 将数据存入新节点 （4） 在链表中寻找第一个大于新节点的学号 注意：该算法的难点是第四步——在链表中寻找第一个
郝斌老师数据结构大纲word版
01-31
郝斌老师的教程为学习者提供了全面的指导，从基础知识到具体应用，帮助学习者深入理解数据结构及其在软件开发中的重要作用。通过深入学习和实践，开发者能够更好地设计和优化程序，提高代码的性能和可维护性。
[郝斌老师]自学数据结构大纲笔记1
08-08
郝斌老师的自学数据结构大纲笔记1为我们提供了一个基础的学习路径。 首先，数据结构的定义包括两个主要方面：个体数据的存储和个体间关系的存储。通过选择适当的数据类型和存储结构，我们可以将现实世界中的复杂...
郝斌 数据结构源代码和数据结构 大纲
11-23
在学习郝斌老师的《数据结构》课程时，结合源代码分析和大纲，不仅可以理解每种数据结构的理论，还能实际动手实现这些数据结构，从而加深理解。对于C语言的实践者来说，这是一次极好的提升编程技能的机会，因为C语言...
郝斌数据结构源代码
05-30
2. **链表**：链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表支持动态大小，插入和删除操作相对数组更为灵活。 3. **栈**：栈是一种后进先出（LIFO）的数据结构，常用的操作有压栈（入栈）、...
链表介绍（二）之在单向链表中插入节点
liitdar的博客
07-10 4414
在单向链表中插入节点，是要将待插入节点插入到链表的“合适”位置中。所以，这里需要一个前提条件：单向链表中的各节点是按其某个成员（如学生的成绩）的值有序排列（如由小到大）的。只有具备了这个前提条件，才能进行针对单向链表的节点插入操作。找到链表中合适的位置；将节点插入到步骤1找到的位置中。下面通过伪代码的形式介绍实现上述两个步骤的算法。算法：InsertLinkedlist(list,new)目的：在单向有序链表中插入节点前提：链表和要插入的节点数据后续：无返回：新链表else。
数据结构--链表2
weixin_42145502的博客
11-09 409
今天继续介绍数据结构中的链表这块这块内容，前面介绍了创建数据链表采用头插法，尾插法，今天主要介绍的是有序插法。 在介绍有序插法前先进行头插法与尾部插法的总结。 新建链表主要有三种方法：头插法，尾插法，有序插法 头插法的主要思路： 链表为空的时候，新节点变为头结点、尾部节点。 链表不为空的时候，新节点的pnext指向原有的头节点，新的节点就会变成头结点。 尾插法的主要思路： 链表为空的...
链表头插中遇到的二级指针问题
RobotFreak的博客
08-03 200
最近，我在学习链表的头插操作时遇到了一个问题: void head_insert(NODE *phead,NODE *pnew)//链表头插，输入头指针和指向新结点的指针 { pnew->pnext=phead;//step1:新结点指向第一个数据结点 phead=pnew;//step2:头指针指向新结点 } int main(void) { NODE *header; header=create_node(10);//创建第一个数据结点 NODE *pnew;
链表从指定节点后方插入新节点
weixin_50212958的博客
11-24 1889
插入新节点的方法 1.节点后 2.节点前 如果要在3的后面插入； 第一步，找到3 第二步，new->next = 3->next(新节点的下一个等于3的下一个) 第三步，3->next = new（让3的下一个等于new） 建立函数； int chaRuXinJD(struct Test *head,int data,struct Test *XJD) { // struct Test *p = head; while(head != NULL){ if(h.
数据结构单链表：指定结点的前插、后插操作
qq_45562742的博客
08-10 3831
指定结点的前插操作 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; //在p结点之前插入元素e bool InsertPriorNode(LNode *p, int e){ if(p==NULL) return false; LNode *s = (LNode *)malloc(sizeof(LNode)); if(s==NULL)
数据结构示例之链表在指定节点后插入新元素
WorldMvp的专栏
10-30 3842
以下是“链表在指定节点后插入新元素”的简单示例： 1. 用c语言实现的版本 #include #include typedef char datatype; typedef struct node{ datatype data; struct node *next; } listnode; typedef listnode *linklist; listnode
链表的节点插入
weixin_54989626的博客
08-13 3966
1.在链表的尾部插入新节点 #include <stdio.h> #include <string.h> #include <stdlib.h> //构建链表节点 struct node { int data; //有效数据 struct node *pNext; //指向下一个节点的指针 }; //函数功能，创建链表节点 //返回值：指针，指向我们本函数新创建的一个节点的首地址 struct node *cre
数据结构学习总结2
最新发布
Perpe的博客
10-24 430
1
郝斌老师讲解的数据结构的链表知识点中，对其链表的排序、插入、删除算法的理解
weixin_61333208的博客
07-15 383
郝斌老师讲解的数据结构的链表知识点中，对其链表的排序的理解；及其的插入算法与删除算法的判断基本相同，但需要把把插入算法的while中p!=NULL改为p->next！=NULL，if中p==NULL改为p->next==NULL从而得到删除算法 的原因......
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值