搜尋

首頁  >  問答  >  主體

c++ - 关于结构体指针作为参数传递的疑惑

我在看 《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是原始链表指针的副本,所以在函数内改变它不会有任何损害".
我对这句话中的"副本"感到困惑,函数的参数是个指针类型,不应该是指向同一个地址的变量吗?怎么是个副本呢?
望大神答疑解惑!

PHP中文网PHP中文网2767 天前581

全部回覆(2)我來回復

  • 大家讲道理

    大家讲道理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。

    回覆
    0
  • 阿神

    阿神2017-04-17 14:30:01

    函數的傳參永遠都是會copy一個副本的,無論什麼類型

    回覆
    0
  • 取消回覆