(2)链表中的一级指针和二级指针的问题
网址:http://blog.csdn.net/u012434102/article/details/44886339
摘抄:
1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 5 void fun1(char* str) 6 { 7 str = new char[5]; 8 strcpy (str, "test string"); 9 } 10 11 void fun2(char** str) 12 { 13 *str = new char[5]; 14 strcpy (*str, "test string"); 15 } 16 17 int main() 18 { 19 char* s = NULL; 20 cout << "call function fun1" << endl; 21 fun1 (s); 22 if (!s) 23 cout << "s is null!" << endl; 24 else 25 cout << s << endl; 26 27 cout << "call function fun2" << endl; 28 fun2 (&s); 29 if (!s) 30 cout << "s is null!" << endl; 31 else 32 cout << s << endl; 33 return 0; 34 }
1 分析: 2 3 在fun1中,当调用str = new char[5]时,str和s已经没什么关系了,相当于在fun1中复制了一个指针,这个指针指向的空间存储了字符串“test string”,但s仍指针NULL。当调用fun2时,因为是二级指针,s指向str,这里*str = new char[5],*str就是s,所以给*str分配空间就是给s分配空间。这样解释应该就很清楚了。 4 5 画图为例: 6 7 fun1执行时
我的理解:
就是其实传的一级指针就是一个数,就是传值,只不过是传的大小是地址那么长,二级指针之所以改变了所指的内容,是因为再传的那个地址里面存的还是一个地址,所以,才会起作用。总之,看你想改变谁的值,要是你想改变一个指针里面存的值,那么肯定用指针的指针才可以啊,要是一个整型数据,就是一个整型指针就可以了,要是改一个整型指针里面的值,那么就得是整型指针的指针。
fun2执行时
1 如图所示,在fun1种str是s的拷贝,给str分配空间跟s没有关系,在fun2种str是二级指针,指向s,能够通过控制*str从而给s分配空间。 2 3 后记 4 5 用框图表示链表中二级指针或者一级指针的使用更加直白了。 6 7 1,二级指针创建头指针。 8 9 a.只有头指针,没有头结点
b,有头指针,也有头节点
c,而如果不用二级指针,直接传一个一级指针,相当于生成L的拷贝M,但是对M分配空间与L无关了。
2,二级指针销毁头指针