摘要：
序言 环形链表，类似于单链表，也是一种链式存储结构，环形链表由单链表演化过来。单链表的最后一个结点的链域指向NULL，而环形链表的建立，不要专门的头结点，让最后一个结点的链域指向链表结点。 简单点说链表首位相连，组成环状数据结构。如下图结构： 应用场景 而在环形链表中，最为著名的即是约瑟夫环问题。 阅读全文
摘要：
序言 1.单向链表 只有一个指向下一个节点的指针。 优点：单向链表增加删除节点简单。遍历时候不会死循环； 缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。 适用于节点的增加删除。 2.双向链表 有两个指针，一个指向前一个节点，一个后一个节点。 优点：可以找到前驱和后继，可进可退； 阅读全文