在数据结构里面，指针型节点与普通节点有什么不同

指针型节点与普通节点的不同好比你的学号（指针型节点）和你自己（数据节点）。举个例子，即使一场考试你们班同学并没有按照固定的顺序坐座位，监考老师也能根据你们的学号为你们排座位。

一、在数据结构里面，指针型节点与普通节点有什么不同

指针型节点与普通节点的不同好比你的学号（指针型节点）和你自己（数据节点）。举个例子，即使一场考试你们班同学并没有按照固定的顺序坐座位，监考老师也能根据你们的学号为你们排座位。

直接定义一个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两条。