在数据结构里面，指针型节点与普通节点有什么不同?
一、在数据结构里面，指针型节点与普通节点有什么不同
指针型节点与普通节点的不同好比你的学号（指针型节点）和你自己（数据节点）。举个例子，即使一场考试你们班同学并没有按照固定的顺序坐座位，监考老师也能根据你们的学号为你们排座位。
直接定义一个Node 这个节点存在栈里面，Node* a＝new Node（）是存在堆里
而且指针操作很方便，因为结构体不支持下标访问，指针遍历是很方便的。结构体数组用着很麻烦。
指针概念：
（1）p是指针/地址 变量（是个存着地址的变量），其值是（p中存放）一个变量的地址。
p收到了（放入了）哪个变量的地址，就指向哪个变量。该变量成为p的对象。
（2）*p是p所指向的对象的值。→*p是一个值,为指向变量的值
延伸阅读：
二、地址与内存的关系
形象一点，我们可以把计算机中的内存看作银行里用于存储业主金条的保险箱。每个保险箱有一定的容量，可以存储你能想象到的各种奇珍异宝，为了不使拿钥匙的管理员混淆甲老板存宝石的箱子和乙老板存大金条的箱子，每一个箱子都有一个固定的编码。计算机的内存由数以万计的位（bit）组成，每个位可以容纳0或1。由于一个位所能表示值的范围太有限，所以我们通常规定8个位为一个字节（byte），一个字节的容量就是我们虚拟银行保险箱的**单位大小。为了装下一整幅字画，我们把两个或者更多个单位和在一起作为一个更大的保险箱，机器以字为单位存储整数，每个字一般由两个或四个字节组成。
1.内存中的每个位置都有一个独一无二的地址标识。
2.内存中的每个位置都包含一个值。
注意事项：
一个字包含4个（或2）字节，但它仍然只有一个地址，至于左对齐还是右对齐和编译器的规定有关，不少数。边界对齐（boundary alignment),此为硬件事项，很少能影响c语言程序员，所以重点在 1和2两条。
相关推荐HOT
更多>>
计算机组成原理、数据结构、编译原理都是什么?
一、计算机组成原理1、简介《计算机组成原理》是计算机系统方面重要的基础课程。随着计算架构和计算资源不断多样化，软件与硬件协同设计的深度...详情>>
2023-10-19 23:15:41
mysql B+树中为什么同层的非叶子节点所在的页也使用双向链表连接?
一、mysql B+树中同层的非叶子节点所在的页也使用双向链表连接的原因这样设计是为了提高查询效率。在查询过程中，当查询到某个非叶子节点时，需...详情>>
2023-10-19 21:45:13
在数据结构里面，指针型节点与普通节点有什么不同?
一、在数据结构里面，指针型节点与普通节点有什么不同指针型节点与普通节点的不同好比你的学号（指针型节点）和你自己（数据节点）。举个例子，...详情>>
2023-10-19 20:32:41
为什么写入U盘时是按兆，删除时是按项?
一、写入U盘时是按兆，删除时是按项的原因在计算机中，存储介质的容量通常使用不同的单位进行衡量，如字节（Byte）、千字节（KB）、兆字节（MB...详情>>
2023-10-19 20:06:43热门推荐
c语言链表初始化是什么意思?
沸计算机组成原理、数据结构、编译原理都是什么?
热单链表中，结点相同是什么含义?
热C数据结构与算法是什么?
新mysql B+树中为什么同层的非叶子节点所在的页也使用双向链表连接?
管理员是什么意思?
在数据结构里面，指针型节点与普通节点有什么不同?
为什么写入U盘时是按兆，删除时是按项?
为什么采用线性探测法散列算法?
链表什么时候要开辟空间?
做ACM算法用什么开发工具?
线索二叉树为什么使用标志域而不直接添加指向前驱和后继的指针域?
hash中的Key和value有什么区别?
Hbase数据结构列、列族、数据存储类型，RDMS的区别?
技术干货
京公网安备 11010802030320号