摘要： 单向循环链表 单向循环链表的尾节点会指向首节点形成循环 单向循环链表的设计 2.删除元素时，也是需要考虑首节点的问题 如果链表只有一个元素，那么删除该节点就直接让 指向 就可以了 如果链表中不止一个元素，那么删除首节点后需要将尾节点的 指向新的首节点 双向循环链表 双向循环链表的首节点的 指向的是尾 阅读全文

摘要： 链表（Linked List） 单链表 上篇文章我们设计了一个动态数组，但发现动态数组有个明显的缺点：如果存储不满的话，可能会造成内存空间的大量浪费 怎样才能做到用多少就申请多少呢？ 链表就可以做到这一点 链表是一种 的线性表，所有元素的内存地址不一定是连续的 单链表的设计 下面我们就来设计一个链表 阅读全文