链表（LikedList）是线性表（Linear List）的一种，是一种非常常见数据结构，链表通过指针将一组零散的内存块串联在一起，通过不同的串联方式形成不同类型的链表结构，最常见有单链表、双链表和循环链表。 基础知识要点 链表的类型 单链表 双链表 从结构上来看，双向链表可以支持 O(1) 时间复杂度的情况下找到前驱...