数据结构中 p-＞next的详细理解

1.原因

p->next 理解有误，大多是对 c 语言中的结构体的理解有误，建议看完本文章，去自行复习一下。

2.理解

在结构体中由数据域、指针域组成

struct node
{
int data; //数据域
struct node * next;//指针域
}node;

3.实例

在数据结构中线性表的插入（头插法或者尾插法）中通常使用的交换语句

s->next = p->next;
p->next = s;

第一段代码的意思是 :p 指针指向的节点的指针域指向下一个节点的地址赋值给 s指针所指向的节点的指针域指向的下一个节点的地址（通俗的说：就是将插入的节点s 的指针域指向原先p指针指向的节点的地址）

第二段代码的意思是：将s指针所指向的节点的地址赋值给 p指针所指向的节点（结构体）的指针域的指针域所指向下一个节点的地址（通俗的说：就是将p节点(p指针所指向的节点)的指针域指向s指针所指向的节点）

最后抱怨一句：现在在csdn里查找资料，就是在垃圾堆里找吃的，很多博主说文章.....还是建议自己多看看书

数据结构中 p-＞next的详细理解相关推荐

红黑树在java中的作用_带你真正理解Java数据结构中的红黑树
红黑树是平衡的二叉树,它不是一个完美的平衡二叉树,但是在动态插入过程中平衡二叉搜索树的代价相对较高,所以红黑树就此出现,下面就让爱站技术频道小编带你一起进入下文了解一下吧! 一.红黑树所处数据结构的位 ...
【时序列】时序列数据如何一步步分解成趋势（trend）季节性（seasonality）和误差（residual）- 详细理解python sm.tsa.seasonal_decompose
[时序列]时序列数据如何一步步分解成趋势(trend)季节性(seasonality)和误差(residual)- 理解python sm.tsa.seasonal_decompose 在做时序列分析 ...
数据结构中堆、栈和队列的理解
一.堆堆是一种经过排序的树形数据结构,每个节点都有一个值,通常我们所说的堆的数据结构是指二叉树.所以堆在数据结构中通常可以被看做是一棵树的数组对象.而且堆需要满足一下两个性质: (1)堆中某个节点的 ...
数据结构中频度的详细总结
在数据结构中,频度是指一个定义变量在它的函数中,并且是它在执行到该段语句为止时,这个定义变量在函数总共执行基本操作的次数. 含义:在函数总共执行基本操作的次数下函数中各行频度n的计算: for(i= ...
图解：数据结构中的6种「树」，柠檬问你心中有数吗？
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...
MySQL数据库面试题（超详细）
一.数据库基础知识为什么要使用数据库数据保存在内存优点: 存取速度快缺点: 数据不能永久保存数据保存在文件优点: 数据永久保存缺点:1)速度比内存操作慢,频繁的IO操作. 2)查询数据不 ...
[Data Structure] 数据结构中各种树
数据结构中有很多树的结构,其中包括二叉树.二叉搜索树.2-3树.红黑树等等.本文中对数据结构中常见的几种树的概念和用途进行了汇总,不求严格精准,但求简单易懂. 文章目录 1. 二叉树 2. 二叉查找树 ...
数据结构中的原子、分子和物质
<数据结构中的原子.分子和物质>源站链接,阅读体验更佳~ 学习数据结构和算法是写出高效率代码的必由之路,在实际的工作中,我们可能不会亲自去造轮子,比如实现一个排序算法,实现一个红黑树,因为 ...
数据结构中的C语言编程基础
在学习数据结构时,需要我们编写许多的程序,对于一些变量的定义.结构体的声明.指针的使用,需要有一个统一的标准,这样才能方便我们使用.并简化记忆难度. 本文结合自身的编程经验和高分笔记中对考研数 ...

数据结构中 p-＞next的详细理解

数据结构中 p-＞next的详细理解相关推荐

最新文章

热门文章