链表指针问题

本科时候没有学过数据结构，最近刷题的时候，关于链表二重指针的使用一直困扰了我很久，现在做一下总结。

1.指针的重要概念：

a.指针变量（p）保存的内容是某个内存单元的地址（即内存单元的编号，具有相同的长度），用&运算表示取某变量的地址。

b.p保存的内存地址，称为指针所指的变量（*p），其实质是某个内存区域的首地址，"*p"能够操控从这个单元开始的一块内存区域，大小为定义指针时使用的数据类型的大小，即指针"p"与数据类型无关，"*p"才与定义指针的数据类型相关。

2.函数按指针传递：把实参的地址复制到指针形参在堆栈内分配的存储单元中，使指针形参指向实参的内存区域，实现对实参的操作。