数据结构3

链表的类别与特性：

首先链表有几种表现形式与类型分别为：

单向   双向

无头   有头

循环   不循环

（单向就是链表结构只有一个指针，指向下一个链表节点：双向就是链表有两个指针，一个指向上一个链表节点，另一个指向下一个，双向对比单向的优势在于能找回上一个节点）

（头就是头节点，头结点不存储数据，是为了方便控制指针以及方便插入）

（循环顾名思义就是链表尾部节点的指针指向头节点，形成一个循环）

目前oj题常用无头单向链表为考题，

目前来说带头双向循环链表是较为便利的链表结构

考点：

头插，尾插，中间插，两个链表的合并，判断链表是否有分叉，快慢指针的应用，找循环链表的中间点

总结：逻辑简单易懂，但敲起代码麻烦（个人觉得相当麻烦，主要是代码逻辑写起来有点绕），要频繁malloc和realloc，用完别忘记free掉，以免造成内存泄漏

 牛客网上有很多这种试题，有兴趣可以去做做