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

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

>>阅读原文<<