指针传参的修改写操作问题数据结构

超、凢脫俗 2022-05-15 15:48 133阅读 0赞

# 回顾C语言指针问题 #

今天数据结构课程HB问为什么指针传值要加引用才能修改原值。
    C没学好的我携着晓豪大佬，凯哥大佬共同探究了指针问题。

首先我们回顾一下C语言中的指针操作

#include <iostream>
    using namespace std;
    
    int fuction(int *q)
    { 
    	*q = 3;
    	return *q;
    }
    
    int main()
    { 
    	int a = 9;
    	int *p = &a;
    	cout << fuction(p) << " " << *p << " " << a << endl; 
    	cout << a << endl;
    	return 0;
    }

输出结果：
    		3 9 9
    		3

**指针传值应该是可以修改原值才对，第一个a的输出结果应该为3，可是为什么为9？我们四个面面相觑，以为是编译器的问题，后来多加了一条语句在后面单独输出a的值，看出来原来是因为代码的执行顺序从右到左，因此第一行输出9**

### 解决了执行顺序问题，我们来看一下C中的指针操作 ###

函数传入的形参是指针类型，对指针进行**解引用**操作后才可以改变变量地址内存储的值  
接下来我们看一下最近数据结构中链表，栈等实现过程中的指针传参。

void CrtBT(BiTree *&T, char pre[], char ino[], int ps, int is, int n)
    // ps 先序遍历的起始位置
    // is 中序序列的起始位置
    // n 为节点个数
    // pre 先序遍历的数组 
    { 
    	if(!n) T = NULL;
    	else{ 
    		int k = Search(ino,pre[ps]);
    		if(k == -1) T = NULL;
    		else{ 
    			T->data = pre[ps] - '0';
    			T->lTree = (BiTree *)malloc(sizeof(BiTree));
    			if(k == is) T->lTree = NULL;
    			else
    				CrtBT(T->lTree,pre,ino,ps+1,is,k-is);
    			T->rTree = (BiTree *)malloc(sizeof(BiTree));
    			if(k == is + n - 1) T->rTree = NULL;
    			else
    				CrtBT(T->rTree,pre,ino,ps+k-is+1,k+1,n-(k-is)-1); 
    		}
    	}
    }

不好意思，随便找了一个树的， 看出来变量类型是我们原来没有见过的奇奇怪怪的 " \*& ",传入指针变量的引用？

对比C中代码我们可以发现 function 函数中对指针进行了解引用操作，而二叉树中并没有。解释了我们传指针进函数就可以直接对指向地址变量进行修改操作的误区。

而二叉树中的传参如果不加引用同样是传入形参，不会对原指针造成影响，因此写操作要加引用符号~