数据结构—链表

链表的定义

链表是一种物理存储单元上非连续、非顺序的存储结构
链表有单链表、双链表、循环链表等
时间复杂度：查询O(N)；删除、插入O(1)

链表的查询

查询需要遍历整个链表

链表的插入和删除

注意:删除、插入O(1)这个时间复杂度只是说插入和删除这个动作，不包括如果删除指定节点的话，还需要查询，则这个时候时间复杂度就也是O(N)

特点：查询慢，插入和删除快

面试一般不直接问链表，而是问LinkedList