建立单链表（头插法和尾插法）和双链表的初始化 循环（双）链表的初始化以及区别

尾插法

关键在于，有个尾指针一直在指向最后一个节点，最后别忘了 ，让他指向空，null

头插法

看完这里之后可能就会想说，L->next=Null;这句话我咱们感觉可有可无呢，因为要是自己走一遍的话，好像也是可以继续往下执行的，但是，mallloc开辟的空间可能会有那种脏数据，他能指向未知的区域，所以说我们必须给它一个空；

不管是头插法还是尾插法我们最好都是这样的，给它指向一个null

【注意】要是考虑链表的逆置，我们就可以用头插法解决（别问为什么，问就是自己画图看看）

表的长度

双链表的初始化

循环单链表的初始化（重点）

循环单链表的判断空的条件和普通单链表是不一样的 并且在初始化的时候也是不一样的，普通的初始化后面就指向null即可，但是循环的就得先指向自己。

建议仔细看一下，上面的照片。

循环双链表（仔细看图来分析双链表和循环双链表的区别）

 在查找方面，单链表和循环单链表的区别：

单链表：在链表的任意一个结点上想要找前面的结点是不可能的，只能找到后续的；

循环单链表：从一个结点出发可以找到其他任意一个结点；

截图王道视频课