二叉链表查找的指针问题

发布网友发布时间：2022-03-22 15:43

共3个回答

懂视网时间：2022-03-22 20:05

二叉链表指针是指一个对象，主要通过地址来指向存在电脑存储器中另一个地方的值。

　　二叉链表是树的二叉链表实现方式。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。二叉树是逻辑结构，二叉链表是二叉树的物理实现，是它的一种存储结构。两者之间的关系属于概念和实现，抽象和具体的关系。二叉树的顺序存储结构由一组连续的存储单元依次从上到下，从左到右存储完全二叉树的结点元素。对于一般二叉树，应将其与完全二叉树对应，然后给每个结点从1到i编上号，依次存储在大小为i到1的数组中。

热心网友时间：2022-03-22 17:13

“C语言中实参变量和形参变量直接的数据传递是单向的‘值传递’方式。指针变量做函数参数也要遵循这个规则。”老谭书上的原话。所以如果是p，作为实参传给子函数的p和子函数里面的形参p，两者之间值的变化是没有关系的。只是在刚来时传值的时给形参p赋实参p的值，然后没关系了。“不可能通过调用函数来改变实参指针变量的值，但可以改变实参指针变量所指变量的值。”&p就是这的干的。再说下这个，一块内存中放着p指针，它指向p指针的实际存储空间，就是&p，&p指向为它开辟的内存，三个。

热心网友时间：2022-03-22 18:31

函数里面的参数都是形参，如果单纯的是fun(a,b)的形式，在函数调用时，实参是以复制的形式赋给形参的，函数执行的时候获得的只是实参的副本，因此当返回时，实参本身并没有变化；
如果是fun(*a,*b)的形式则不同，函数的形参是指针，函数调用时，将直接对实参指向的那块内存进行操作，因此，如果不用&p的话，就无法真正赋到值，用了&p就是指针的引用啊，就是后一种情况追问我现在知道了&p是引用调用的意思，但还是有点不懂，比如:
在main函数中调用search()是这样：
BiTree T,y;
search(T,keyword,NULL,y);
在search函数中就是p=y;&p = &y;
y是BiTree类型，是一个指针，指向的是struct BitNode
&y是不是取y的地址，但y的地址不是这个指针所存储的内容吧？仅仅是y这个指针自己的地址吧？
这是我疑惑的地方。