链表作为函数参数传递，Node* head, or Node** pHead(无法把指针变量本身传递给一个函数)?

最新推荐文章于 2022-05-17 10:04:27 发布

「已注销」

最新推荐文章于 2022-05-17 10:04:27 发布

阅读量5k

点赞数 2

本文链接：https://blog.csdn.net/intfreedom/article/details/106530722

版权

本文探讨了在C语言中如何正确传递链表的头结点以实现函数内部修改。通过示例说明，传递Node* head时，函数无法改变原头结点，而传递Node** pHead则可以。文章还提到了一般情况下，函数参数是值传递，如果要改变变量本身，需要使用指针。最后，给出了示例代码来解释这一概念。

摘要由CSDN通过智能技术生成

链表作为函数参数传递，Node head, or Node* pHead(无法把指针变量本身传递给一个函数)?**

1.C语言，函数调用时参数是值传递，如果函数内部对这个参数做了修改，在函数返回后，不会改变这个参数的值;
1.1以上这点，很容易明白，但当这个参数本身是一个指针时，就容易产生迷惑，我传的是一个指针，把指针作为函数参数，函数返回时，一定会修改改变一些东西。很容易想到修改的是参数本身(本身是个指针)。
1.2如函数void add(Node* head, int number);如果你想在函数返回时，head被修改，你一定要做一个指针，指向head;
Node** pHead = &head；采用函数void add(Node** pHead, int number);
1.2.1原始代码如下：

#include<stdio.h>
#include<stdlib.h>

typedef struct _node{
   
	int value;
	struct _node* next;
}Node;

void add(Node* head, int number);

int main(int argc, char* argv[])
{
   
	Node * head = NULL;
	int number;
	do{
   
		scanf("%d", &number);
		if( number != -1 ){
   
			add