数据结构-链表

链表是不需要连续的内存空间，通过指针将一组零散的内存块关联起来，同时我们将内存块称为结点，结点除了存储当前数据，还要记录下一个结点的地址。 由于链表是不连续的内存空间，所以查询的时候，时间复杂度为O(N)，但是删除和新增时间复杂度为O(1)，但是当你需要删除节点的时候，你需要先找到这个节点，而找到这个节点的时间复杂度为O(N)。 链表分为 单链表，循环链表，双向链表，双向循环链表 单链表与双向链表

>>阅读原文<<