1.链表的基本原理
链表是由一个一个结点组成的
结点是由数据+指向下一个结点的指针
所以对于链表在逻辑上是线性的而物理层面上非线性。
2.链表传参
(1传值造成的后果
形参的改变没有影响实参(传值调用)
(2如何传址
要想形参改变实参的地址就必须传地址 (传址调用)
(3对链表中传址的理解
//实参 //形参
SLTNode* plist = NULL; //plist是指向SLTNode类型的一级指针->用一级指针接收*phead
//*plist是对指针的解引用表示一个结点->用一级指针的地址*pphead
SLTPushBack(&plist, 1);//&plist是一级指针的地址->用二级指针的地址**pphead