std::list 循环删除指针_数据结构_006_线性表_循环链表

循环链表

  单向链表只有一个指针，指向下一个元素的地址。所以单向链表只能向后遍历，不能回头。

  双向链表有两个指针，分别指向该结点的直接前驱和直接后驱，所以双向链表可以向前遍历，也可以向后遍历，可以回头。

  循环链表是将链表的头部和尾部连接在一起，形成了一个环状的链表，这样无论从哪个结点开始都可以遍历整个链表。

  循环链表有单向循环链表，也有双向循环链表。和普通链表的区别就是循环链表的最后一个结点指向了链表头结点。

循环链表注意的地方

  循环链表和普通链表的操作不同的地方法：

  关于判空，单向链表判空，是head.next==head，双向链表判空是head.next==head; head.prev==head

  循环链表的其他操作和普通链表的操作基本上是一样的，但是需要注意的地方就是，关于增加或删除最后一个元素的时候，需要考虑到最后一个元素的指针需要指向头结点，双向链表还需要让头结点的前向指针指向最后一个元素。