指针问题

[xiaolomg]

今天在看 二叉查找树的delete节点时候，看到一段代码：
不过可以简化成下面：

#include <iostream>

struct TreeNode{
	TreeNode(int aVal){
		value = aVal;
		pLeft = NULL;
		pRight = NULL;
	}
	int value;
	TreeNode* pLeft;
	TreeNode* pRight;
};

int main(){
	TreeNode* node1 = new TreeNode(1);
	TreeNode* node2 = new TreeNode(2);
	printf("node1:%lld,node2:%lld\n ", node1,node2);
	TreeNode* node3 = NULL;
	node3 = node1;
	node1 = node2;
	printf("node1:%lld,node2:%lld, node3:%lld\n ", node1,node2,node3);
} 

无视内存泄露，看关键问题：
node3 = node1; 此时node3指向node1;
node1 = node2;此时node1指向node2
我之前觉得node3此时也会指向node2，但结果不是。指针的赋值到底是怎么回事，发现我根本没有理解指针，球解释

[孩皮妞野]

node3 = node1; node1 = node2; 把原来node1的值赋给node3, 再把原来node2的值赋给node1, 动作完成后node1和node2都指向原来node2指向的位置，而node3孤标一格，指向原node1所指的地址。 不多不少，刚刚好。

[derekrose]

之前学java的吧

[未注销]

这有什么不好理解的。比如

int a = 0;
int b = 1;
int* p2 = &b;
int* p1 = &a;
int* p3 = p1;
int* p1 = p2;

p1指向的是a的地址，p3这时也指向a的地址，最后一句使p1指向p2所指的地址，也就是b的地址。 那这么一来，p3指向不指向p2是猫关系都没有。又没有传递性。 懂了吧。

[孩皮妞野]

设想，开始是 node1=0x100, node2=0x200; node3=0x00; node3=node1, 此句完成后node3和node1同为0x100; node1=node2, 此句完成后node1和node2同为0x200; 没有任何出人意表之处。

[ryfdizuo]

node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 ========== 指针赋值的结果是两个指针指向共同区域。 int i=3; int* ptr = &i; int* pptr = &ptr; // pptr是二级指针，指向ptr。

[ryfdizuo]

int i=3; int* ptr = &i; int** pptr = &ptr; // pptr是二级指针，指向ptr。 sorry 笔误。

[starytx]

指针也是一个变量（保存的是一个地址值）而已，这样看的话，a=b,b=c,a怎么会等于c呢？或者将指针理解为一个可以装钥匙的盒子(钥匙就是地址值，可以通过钥匙打开对应的放东西的柜子)，a=b,表示在a盒子里放进了一个和b盒子里的钥匙一模一样的钥匙，然后又把b盒子里的钥匙换成了和c盒子里一模一样的钥匙，那么a盒子里的钥匙和c盒里的钥匙有什么关系呢？

[漫步者、]

node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 两个地址而已，node3指向了node1的初始位置，注意，node3一直会指向该地址，而node1改变了地址方向，指向了node2，但是Node3并没有修改，当然还是node1的原始位置了。

[jiandingzhe]

引用 楼主 boyhailong 的回复:

今天在看 二叉查找树的delete节点时候，看到一段代码： 不过可以简化成下面：

#include <iostream>

struct TreeNode{
	TreeNode(int aVal){
		value = aVal;
		pLeft = NULL;
		pRight = NULL;
	}
	int value;
	TreeNode* pLeft;
	TreeNode* pRight;
};

int main(){
	TreeNode* node1 = new TreeNode(1);
	TreeNode* node2 = new TreeNode(2);
	printf("node1:%lld,node2:%lld\n ", node1,node2);
	TreeNode* node3 = NULL;
	node3 = node1;
	node1 = node2;
	printf("node1:%lld,node2:%lld, node3:%lld\n ", node1,node2,node3);
} 

无视内存泄露，看关键问题： node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 我之前觉得node3此时也会指向node2，但结果不是。指针的赋值到底是怎么回事，发现我根本没有理解指针，球解释

node3不指向node1，它指向node1所指的物体。 指针变量存储一个数字，那个数字是一个内存位置。没有任何自动或神奇的过程。

[大奶兔白糖]

引用 2 楼 derekrose 的回复:

之前学java的吧

为什么呢？Java会产生这种结果？

[木木口口]

[derekrose]

引用 8 楼 bijiaoben 的回复:

[quote=引用 2 楼 derekrose 的回复:] 之前学java的吧

为什么呢？Java会产生这种结果？[/quote] java是引用

[大奶兔白糖]

引用 10 楼 derekrose 的回复:

[quote=引用 8 楼 bijiaoben 的回复:] [quote=引用 2 楼 derekrose 的回复:] 之前学java的吧

为什么呢？Java会产生这种结果？[/quote] java是引用[/quote] 领教了。之前我一直很纳闷为什么不少人都会得出这种结果。看来还是要多学学其他的语言才能触类旁通答疑解惑啊。

[赵4老师]

计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构…… 对学习编程者的忠告： 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步对应汇编一行！ VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！ 指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认： 有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物； 而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。 不要企图依赖输出指针相关表达式的值【比如printf("%p\n",...)】来理解指针的本质， 而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=...】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。 这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！ 这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！ 提醒： “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 （Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习C和汇编的对应关系。” 不是一回事！ 不要迷信书、考题、老师、回帖； 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！ 有人说一套做一套，你相信他说的还是相信他做的？ 其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？ 不要写连自己也预测不了结果的代码！ 电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495