链表

线性链表（单链表）：结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素Ai与其直接后继数据元素Ai+1之间的逻辑关系，对数据元素Ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素Ai的存储映像称为结点（node）。它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称做指针或链。时间复杂度为O(n)

循环链表：特点是表中最后一个结点的指针域指向结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。时间复杂度为O(1)。

双向链表：顾名思义，在双向链表的结点中有两个指针域，其中指向直接后继，另一个指向直接前驱。时间复杂度O(n)