在数据结构里面，指针型节点与普通节点有什么不同?
一、在数据结构里面，指针型节点与普通节点有什么不同
指针型节点与普通节点的不同好比你的学号（指针型节点）和你自己（数据节点）。举个例子，即使一场考试你们班同学并没有按照固定的顺序坐座位，监考老师也能根据你们的学号为你们排座位。
直接定义一个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
更多>>
python .pyc .pyd .pyo文件的区别?
一、python .pyc .pyd .pyo文件的区别.pyc文件类型我们首先考虑.pyc文件类型，当你导入一个模块时，解释器会自动生成.pyc文件，这样会节省下次...详情>>
2023-10-14 19:43:23
trello怎么下载?
一、前往Trello官网您需要前往Trello 官网（https://trello.com/）。在该网站的首页上，您可以看到“Sign Up”和“Log In”两个选项。如果您已...详情>>
2023-10-14 15:59:51
为什么快速排序在最坏情况下仍然要比冒泡排序快?
一、快速排序在最坏情况下仍然要比冒泡排序快的原因1、数据交换次数少在快速排序的过程中，每一次分割都能将序列划分为两个子序列，并将序列中...详情>>
2023-10-14 15:07:25
用数组或链表实现栈各有什么特点?
一、用数组或链表实现栈各有什么特点使用数组实现栈的特点：1、随机访问数组是一段连续的内存空间，可以通过索引直接访问数组中的任意元素，因...详情>>
2023-10-14 12:23:59热门推荐
Kotlin对APP测试意味着什么?
沸为什么Java后端开发没有大规模采用 Kotlin?
热Python有哪些常用的标准库?
热哪些技术会决定前端开发者的未来发展?
新主流图片加载库所使用的预解码究竟干了什么?
Java中Vector和SynchronizedList的区别?
哪些python技能—封包解包与函数参数?
python .pyc .pyd .pyo文件的区别?
列表、元组、字典、集合的区别?
云下载和本地重新安装有什么区别?
Python内置函数有哪些?
CameraX 1.1 有哪些新的特性发布?
wiki怎么编辑页面?
有什么软件像trello?
技术干货
京公网安备 11010802030320号