Question

C语言/数据结构高手进！帮我看一下这道关于用链表处理得出两集合差集的问题。

我最搞不懂的是为什么那个函数的参数LA前面是两个星号？难道是指针的指针么。晕呼呼的！如果你认为你看得懂，最好把这题1-6空答案给一下！





Answer 1

**LA是指针的指针，作为参数传进来是为了能够对LA指针做修改，因为最后结果要保存在LA中，那么，当LA中的第一个元素被减去以后，LA就要指向下一个元素了，所以要用指针的指针。总之，一般用指针的指针，就是为了能修改指针本身的值。

填空：

1. pa = *LA;

2. NULL != pb && pa->elem != pb->elem

3. NULL != pb

4. pa->next;

5. pre->next;

6. pre = pa;
   

Answer 2

(1)pa=*LA;
(2)pb->elem != pa->elem;
(3)pb != NULL
(4)*LA = pa->next;
(5)pre->next = pa->next;
(6)pre = pa;

这个里面之所以传的是**LA，是因为在函数里面会要对第一个链表的头指针做修改，如果只传头指针，那么在函数内部修改头指针对函数外部是没有影响的，所以才传头指针的指针。