我在看 《C语言程序设计 现代方法2》这本书中链表部分的时候有些疑惑.
有这样一个链表:
struct node {
int value;
struct node *next;
};
struct node *first;
struct node *new_node;
first = NULL;
new_node = malloc(sizeof(struct node));
new_node->value = 10;
new_node->next = first;
first = new_node;
new_node = malloc(sizeof(struct node));
new_node->value = 20;
new_node->next = first;
first = new_node;
......
书中有个搜索链表的函数:
struct node *search_list(struct node *list,int n)
{
for (;list != NULL; list = list->next)
if (list->value == n)
return list;
return NULL;
}
然后书中针对这个搜索函数说了这么句话:"因为list是原始链表指针的副本,所以在函数内改变它不会有任何损害".
我对这句话中的"副本"感到困惑,函数的参数是个指针类型,不应该是指向同一个地址的变量吗?怎么是个副本呢?
望大神答疑解惑!
大家讲道理2017-04-17 14:30:01
這個副本的意思是指這個指標變數本身的副本(而不是所指內容的副本),也就是說你在函數裡面可以隨便讓 list 指向任何地方,都不會影響函數外面 list 的指向。例如有個地方這樣呼叫:
struct node *list = xxx;
int n = 10;
search_list(list, n); // 假设这里面把 list 指向 yyy
printf("%d\n", *list == xxx); // 这里 list 还是指向 xxx,所以为 true (输出为 1)
那麼不管 search_list 裡面把 list 往哪裡指,外面那個 list 指標變數還是指向 xxx。