一级指针和二级指以及(void**)&在双链表中的应用

因为函数参数是按值传递的，所以要想改变变量，必须传递地址。

二级指针实际上就是指针变量的地址，如果传递二级指针，函数声明必须写**。

(void**)&必须是本质上就是指针变量的地址才可以做这样的转换，并不是说把一个一级指针也可以转换，void**的本质是标识一个二级指针。

&data就是(默认数据类型 **)&data，(void **)&data和&data还是同一块内存，只不过数据类型发生变化了。

如果默认数据类型是int，&data就是(int **)&data

一级指针：

1. void
2. swap ( int *a, int *b ){
3. int temp = 0;
4. temp = *a;
5. *a = *b;
6. *b = temp;
7. }
9. int
10. main ( int argc, char **argv ){
11. int a,b;
12. a = 16;
13. b = 32;
14. swap(&a, &b);
15. return ( a - b );
16. }

二级指针：

1. void swap(int **a, int **b)
2. {
3. int t;
4. t =**a;
5. **a =**b;
6. **b=t;
7. }
8. int main()
9. {
10. int i = 3;
11. int j = 5;
12. int *p = &i;
13. int *q = &j;
14. swap(&p, &q);
15. }

高级一点使用void**只是为了通用，可以交换各种类型。

1. void swap(void **a, void **b)
2. {
3. void *t;
4. t =*a;
5. *a =*b;
6. *b=t;
7. }
8. int main()
9. {
10. int i = 3;
11. int j = 5;
12. int *p = &i;
13. int *q = &j;
14. char *s1= "abc";
15. char *s2= "def";
16. swap(( void**)&p, ( void**)&q);
17. swap(( void**)&s1, ( void**)&s2);
18. }

注意char*是字符串指针，需要改变其对应的变量必须用地址，s1就是"abc"的起始地址，是不能被改变，要想改变s1必须用他的地址也就是&s1，所以需要void**：

1. void swap(void *a, void *b)
2. {
3. void *t;
4. t =a;
5. a =b;
6. b=t;
7. }
8. int main()
9. {
10. char *s1= "abc";
11. char *s2= "def";
12. swap(( void*)s1, ( void*)s2);
13. }

(void**)& 本质

在看《算法精解  C语言描述》的双链表dlist.c的代码看到这样一段

算法精解：C语言描述\examples_unix\examples\chtbl\ex-1.c

1. int                *data;
2. *data = 11;
3. if (dlist_remove(& list, element, ( void **)&data) != 0)
4. return 1;

算法精解：C语言描述\examples_unix\source\dlist.c

1. int dlist_remove(DList *list, DListElmt *element, void **data) {
3. /*****************************************************************************
4. * *
5. * Do not allow a NULL element or removal from an empty list. *
6. * *
7. *****************************************************************************/
9. if (element == NULL || dlist_size( list) == 0)
10. return -1;
12. /*****************************************************************************
13. * *
14. * Remove the element from the list. *
15. * *
16. *****************************************************************************/
18. *data = element->data;
20. if (element == list->head) {
22. /**************************************************************************
23. * *
24. * Handle removal from the head of the list. *
25. * *
26. **************************************************************************/
28. list->head = element->next;
30. if ( list->head == NULL)
31. list->tail = NULL;
32. else
33. element->next->prev = NULL;
35. }
37. else {
39. /**************************************************************************
40. * *
41. * Handle removal from other than the head of the list. *
42. * *
43. **************************************************************************/
45. element->prev->next = element->next;
47. if (element->next == NULL)
48. list->tail = element->prev;
49. else
50. element->next->prev = element->prev;
52. }
54. /*****************************************************************************
55. * *
56. * Free the storage allocated by the abstract data type. *
57. * *
58. *****************************************************************************/
60. free(element);
62. /*****************************************************************************
63. * *
64. * Adjust the size of the list to account for the removed element. *
65. * *
66. *****************************************************************************/
68. list->size--;
70. return 0;
72. }

其实很简单：

data是指针变量；

&data是data指针变量的地址所以传递他就是void**

看下面这幅调试图就明白了，起始&data就是(int **)&data，(void **)&data和&data还是同一块内存，只不过数据类型发生变化了。