小白日更
链表链表
链表在c语言中的实现是定义结构体，一个结构体里包含数据和一个指针，一个结构体相当于一个链表的节点。
用typedef定义是为了更加方便的引用，给int型取名Status是为了返回一个状态（Ok 或者ERROR）防止返回0，1被程序引用
函数调用链表的时候，有时候用linkList *L有的时候用LonkList L区别在去前一个是指针，调用的是链表的地址，可以对链表进行修改，例如（插入，删除），不需要对链表进行修改的时候直接引用链表本身就足够了，例如（查询）
链表的链式储存结构，顺序储存结构（数组），数组的定义要预先定义空间，链表动态分配
顺序储存结构，数组是连续的，直接用数组下标就可以查询，时间复杂度O(1)，插入和删除的时候，元素需要向前或向后移动时间复杂度O(n)
链表在查询的时时间复杂度O(n)，因为插入的时候需要先查到插入的位置，再进行插入，所以插入的复杂度也是O(n)，但是在查找到插入位置以后，继续插入连续的元素是复杂度是O(1)
## 栈
栈（特殊的链表）
栈是一个特殊的链表，他只能在top进行插入和删除。
清空一个栈，就是将栈记得全部元素删除，而不改变栈本身的物理空间
销毁一个栈，把栈top的地址赋值给栈的底部bottom，即这是一个空的栈
