函数返回后，地址怎么变了

colored

2. typedef struct Node
3. {
4.         int i;
5.         struct Node *next;
6. }NodeDef;
7. /*找出链表中，p->i最大者，并取出链表。*/
8. NodeDef *findmax(NodeDef *head)
9. {
10.         NodeDef *premax,*max,*pretmp,*tmp;
11.         max=head;
12.         pretmp=head;
13.         tmp=head->next;
14.         premax=NULL;
15.         while(tmp!=NULL)
16.         {
17.                 if((max->i)<(tmp->i))
18.                 {
19.                         max=tmp;
20.                         premax=pretmp;
21.                 }
22.                 pretmp=tmp;
23.                 tmp=tmp->next;
24.         }
25.         if(max!=head)
26.                 premax->next=max->next;
27.         else
28.                 head=head->next;//函数返回后，head又变回原来的了？:help
29.         return max;
30. }

复制代码

colored

如图：

麥頭

源程序大意是把链表中的最大单元提出来，并且在删除链表里的
这个max Node的连接，单并没有删除这个单元，然后返回这个max

例如：如果当前head是最大值，那就返回的max指向原来的head，
而原来的head－>next成为了新的head了，所以head地址也变了。

注释里面也说/*找出链表中，p->i最大者，并取出链表。*/
不知我说的对不对

0100

的确很奇怪。明明已经把head删除掉了。而且在函数里已经看到head的地址变化了，怎么还是原来的地址呢？

麥頭

我想是不是要node **head
head是指针，修改它，应该要指向指针的指针了

viper

NodeDef *findmax(NodeDef *head)
你的 head 传进来的是值参，她并不会改变调用该函数的地方的那个变量。就好像
int change(int n);
运行下面程序以后，n并不会改变的。
int n;
change(n);

0100

NodeDef *findmax(NodeDef *head)
这里不是对指针进行操作吗？而且返回的是一个地址。就像 int findmax(int *a,int *b). 调用findmax(&a,&b)一样。
这个问题我也遇到过。

viper

问题是这个参数的值是一个指针而不是一个整数，那么想要改变这个指针的话，就要传递一个指针的指针了。

kj501

同意viper兄的意见。

libinary

呵呵，看来是对参数传递不太清楚。
参数传递一般有两种方式，传值和传引用，在c里只有传值调用，没有传引用，别听一些书上讲的什么传地址，把概念都搞混了，
int f(int a);
int f(int *a);
都是传值，第一个的值类型是int，第二个的值类型是int *，
对于第二个，你可以通过*a改变a指向的地址的值，但不能通过a改变传入的实参的值。
一般来说，在int f(int a)函数里我们都不会写a = nnn；之类的语句，因为这一般都没什么用，除非有人用完了a以后又把它当作一个局部变量来用，不过这样做容易把人搞糊涂。
同理在int f(int *a)里如果出现a = xxx；之类的语句，这一般都是一个错误。