单链表、双链表、循环单链表、循环双链表、哈希表、hashmap

单链表：拥有指向下一节点的指针。查找元素需要从头结点遍历 双链表：拥有指向上一节点和下一节点的指针。相对于单链表，在找当前节点的前一节点时比较方便，占用空间比单链表大。 单循环链表：单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。 双循环链表：可以从任何结点开始

>>阅读原文<<