链表(Link)

链表是一种数据结构，和数组同级。比如,java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表在进行循环遍历效率不高，但是插入和删除时优势明显。

链表的类型

• 单向链表
• 双向链表
• 单向循环链表
• 双向循环链表