数据结构4：链表(下)上一章节我们实现了无头单向不循环链表，也了解链表的概念和分类。本章节我们来给链表收尾。有的人一看这里又是带头又是双向又是循环的，就感觉带头双向循环链表实现和理解起来会比无头单向不循环链表会更难。恰恰相反带头双向循环链表实际上比无头单向不循环链表简单很多，比如：带头双向循环链表实现尾插时不需要找尾，随机插入/删除可以选择删除pos，pos之前和pos之后的位置不像无头单向不循环链表那样删除pos和pos之前的位置需要辅助链表。 除了上述的优势，双向链表也比单向链表更容易维护。