链表学习

链表学习

1.链表概念

2.链表的函数

注意：直接传入head不可以，因为作用域的问题
法一：return head，再领head=函数传出结果
法二：二级指针
法三（推荐）：定义一个结构list，把head装进去
              好处：用了自己定义的结构来代表整个链表，不止可以放head，还可以放别的进去

3.链表的搜索

1.遍历输出链表

2.搜索

4.链表的删除

实质：把它前面的指针指向它的后一个

小技巧：如何寻找上述的边界条件–>注意在’->p’前面的指针不能为’NULL’。

5.链表的清除