（三）循环链表的设计与实现

循环链表的设计与实现

1.概念

    将单链表中最后一个数据元素的next指针指向第一个元素。在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。

2.设计与实现

（1）插入元素分析

node->next = current->next;

current->next = node;

先1后2

（2）删除结点

        1、  删除普通结点

        2、  删除头结点（删除0号位置处元素），需要求出尾结点

3.优缺点

    优点：循环链表可以完全取代单链表的使用；循环链表的next和current操作可以高效的遍历链表中的所有元素。

    缺点：代码复杂度提高。