循环链表的设计与实现
1.概念
将单链表中最后一个数据元素的next指针指向第一个元素。在循环链表中可以定义一个“当前”指针,这个指针通常称为游标,可以通过这个游标来遍历链表中的所有元素。
2.设计与实现
(1)插入元素分析
node->next = current->next;
current->next = node;
先1后2
(2)删除结点
1、 删除普通结点
2、 删除头结点(删除0号位置处元素),需要求出尾结点
3.优缺点
优点:循环链表可以完全取代单链表的使用;循环链表的next和current操作可以高效的遍历链表中的所有元素。
缺点:代码复杂度提高。