本科时候没有学过数据结构,最近刷题的时候,关于链表二重指针的使用一直困扰了我很久,现在做一下总结。
1.指针的重要概念:
a.指针变量(p)保存的内容是某个内存单元的地址(即内存单元的编号,具有相同的长度),用&运算表示取某变量的地址。
b.p保存的内存地址,称为指针所指的变量(*p),其实质是某个内存区域的首地址,"*p"能够操控从这个单元开始的一块内存区域,大小为定义指针时使用的数据类型的大小,即指针"p"与数据类型无关,"*p"才与定义指针的数据类型相关。
2.函数按指针传递:把实参的地址复制到指针形参在堆栈内分配的存储单元中,使指针形参指向实参的内存区域,实现对实参的操作。