有关指针和地址传递的问题

[baigoohao]

我先定义一个结构体

typedef struct Node {
	DataType data;
	struct Node *next;
}ListNode,*LinkList;

然后在main()函数中定义三个变量；分别为

ListNode *LA,*LB,*LC;

后面写了一个归并函数

void MergeList(LinkList A, LinkList B,LinkList C)
{
	ListNode *pa,*pb,*pc;
	pa=A->next;
	pb=B->next;
	C=A;
	pc=C;
	while(pa&&pb)
	{
		if(pa->data<=pb->data)
		{
			pc->next=pa;
			pc=pc->next;
			pa=pa->next;
		}
		else
		{
			pc->next=pb;
			pc=pc->next;
			pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;
	free(B);
}

在main()函数调用时，传递的参数形式为：

MergeList(LA,LB,LC)

问题来了，调试、编译都没问题，但就是运行出现错误。

而把MergeList()函数的第三个（C）形参类型改为

MergeList(LinkList A,LinkList B,LinkList *C)

函数体内的C也都改为

*C；

*C；
在main()函数传递形式为：

MergeList(LA,LB,&LC);

结果就正确了！
小弟能力有限，还没想明白这时为什么？
请高手帮忙看一下！

[michael122]

void MergeList(LinkList A, LinkList B,LinkList C)
问题出在这句： C=A;
你只把C按值传过去了，这样函数里对C的操作都是不能改变你的实参的，除非你return C。也就是说，你这个函数里做的东西全都白做了，LC还是没变！

你做的改动是一种解决办法，还是一种就是在函数末尾 return C；然后赋值给LC

[Freeze_Z]

如果将C作为新的链表输出,则有改变C的值.
所以需要传递其指针, 即 LinkList *.
只传LinkList无法改变C的值.

[baigoohao]

[Quote=引用 1 楼 michael122 的回复:]
void MergeList(LinkList A, LinkList B,LinkList C)
问题出在这句： C=A;
你只把C按值传过去了，这样函数里对C的操作都是不能改变你的实参的，除非你return C。也就是说，你这个函数里做的东西全都白做了，LC还是没变！

你做的改动是一种解决办法，还是一种就是在函数末尾 return C；然后赋值给LC
[/Quote]
改变是把C全变成*C

[michael122]

这是一种
或者不用动代码，函数声明改成传C的引用也行

[baigoohao]

[Quote=引用 4 楼 michael122 的回复:]
这是一种
或者不用动代码，函数声明改成传C的引用也行
[/Quote]
怎样做··不明白···

[baigoohao]

是这样··LinkList MergeList(LinkList A, LinkList B,LinkList C)

[michael122]

void MergeList(LinkList A, LinkList B,LinkList& C)

改成这样应该就行了，其他代码不需要改了

[baigoohao]

[Quote=引用 6 楼 baigoohao 的回复:]
是这样··LinkList MergeList(LinkList A, LinkList B,LinkList C)
[/Quote]
可以说下 为什么在LinkList后加一个&，我不明白···

[baigoohao]

[Quote=引用 7 楼 michael122 的回复:]
void MergeList(LinkList A, LinkList B,LinkList& C)

改成这样应该就行了，其他代码不需要改了
[/Quote]
可以说下 为什么在LinkList后加一个&，我不明白···

[toplinq]

在这里&表示引用，不表示取地址。在函数中，就是引用传值，在C++语言的语法中，引用是该变量的别名，在本例中，改变了C的引用，也就改变了C的本身，两个是一回事，如果采用用C语言的话，那么只能采用地址的地址的方式了，可以传入C的地址，也是可以的。

[Quote=引用 9 楼 baigoohao 的回复:]

引用 7 楼 michael122 的回复:
void MergeList(LinkList A, LinkList B,LinkList& C)

改成这样应该就行了，其他代码不需要改了

可以说下 为什么在LinkList后加一个&，我不明白···
[/Quote]

[mxh2010]

指针真是方便！

[michael122]

lz还是好好看看C语言的语法吧。。
这是引用啊，形式跟传值一样，效果跟指针一样

[Quote=引用 9 楼 baigoohao 的回复:]

引用 7 楼 michael122 的回复:
void MergeList(LinkList A, LinkList B,LinkList& C)

改成这样应该就行了，其他代码不需要改了

可以说下 为什么在LinkList后加一个&，我不明白···
[/Quote]

[baigoohao]

[Quote=引用 12 楼 michael122 的回复:]
lz还是好好看看C语言的语法吧。。
这是引用啊，形式跟传值一样，效果跟指针一样


引用 9 楼 baigoohao 的回复:

引用 7 楼 michael122 的回复:
void MergeList(LinkList A, LinkList B,LinkList& C)

改成这样应该就行了，其他代码不需要改了

可以说下 为什么在LinkLis……
[/Quote]
谢谢···

[错_对]

估计你顺序表学的优点苦闷了