单链表中二级指针.docVIP

先来看C语言创建链表、插入节点和遍历链表的一段代码： C代码?? #include?stdio.h?? #include?stdlib.h?? ?? typedef?int?ElemType;?? ?? typedef?struct?Node{?? ????ElemType?elem;?? ????struct?Node?*next;?? }Node,?*LinkedList;?? ?? //void?init_linkedlist(LinkedList?*list)?{?? void?init_linkedlist(LinkedList?*list)?{?? ????*list?=?(LinkedList)malloc(sizeof(Node));?? ????(*list)-next?=?NULL;?? }?? ?? void?insert(LinkedList?list,?ElemType?elem)?{?? ????Node?*p,?*q;?? ????q?=?list;?? ????p?=?(Node?*)malloc(sizeof(Node));?? ????p-elem?=?elem;?? ????p-next?=?NULL;?? ????while(q-next?!=?NULL)?q?=?q-next;?? ????q-next?=?p;?? }?? ?? void?main()?{?? ????LinkedList?list,?p;?? ????init_linkedlist(list);?? ????insert(list,?3);?? ????insert(list,?4);?? ????insert(list,?5);?? ????p?=?list-next;?? ????while(p?!=?NULL)?{?? ????????printf(%4d,?p-elem);?? ????????p?=?p-next;?? ????}?? ????printf(\n);?? }?? ?这个小程序完成的功能很简单，创建一个链表，然后插入3,4,5这三个整数，最后遍历链表输出每个节点中的整数。但是大家注意到没有，在main函数中，初始化链表的函数参数的是一个二级指针，为什么要使用一个二级指针作为参数呢？在任何一本C语言的教材上，都会写C语言的函数参数传递是值传递方式，所有的参数都是通过值传递的，使用指针作为参数可以在函数中改变参数的值(此处感觉表达有误，但是想不到更好的表达方式)。可能有人会有疑问了，在上面代码的main函数中初始化链表的调用函数代码 Java代码?? init_linkedlist(list);?? ?list已经是一个指针了，为什么要传递一个指针的地址，直接使用指针不行吗？确实不行。 为什么？那么我们来看看不使用二级指针会发生什么情况，先来看看不使用二级指针的代码： C代码?? #include?stdio.h?? #include?stdlib.h?? ?? typedef?int?ElemType;?? ?? typedef?struct?Node{?? ????ElemType?elem;?? ????struct?Node?*next;?? }Node,?*LinkedList;?? ?? ?? void?init_linkedlist(Node?*list)?{?? ????list?=?(LinkedList)malloc(sizeof(Node));?? ????list-next?=?NULL;?? }?? ?? void?insert(LinkedList?list,?ElemType?elem)?{?? ????Node?*p,?*q;?? ????q?=?list;?? ????p?=?(Node?*)malloc(sizeof(Node));?? ????p-elem?=?elem;?? ????p-next?=?NULL;?? ????while(q-next?!=?NULL)?q?=?q-next;?? ????q-next?=?p;?? }?? ?? void?main()?{?? ????LinkedList?list,?p;?? ????printf(%d\n,?list);?? ????init_linkedlist(list);?? ????printf(%d\n,?list);?? }?? ?这段代码的main函数中有两处输出，分别是在初始化链表函数之前和之后，如果运行这段代码，会发现两处输出都是一样的值： ??但是如果在使用二级指针的代码(本文的第一段代码)中插入相同的两处输出代码，会发现输出的两个值是不同的： ?为什么会这样，原因就在于本文