链表学习
1.链表概念
2.链表的函数
注意：直接传入head不可以，因为作用域的问题
法一：return head，再领head=函数传出结果
法二：二级指针
法三（推荐）：定义一个结构list，把head装进去
好处：用了自己定义的结构来代表整个链表，不止可以放head，还可以放别的进去
3.链表的搜索
1.遍历输出链表
2.搜索
4.链表的删除
实质：把它前面的指针指向它的后一个
小技巧：如何寻找上述的边界条件–>注意在’->p’前面的指针不能为’NULL’。