单向循环链表
一,循环链表的概念1.什么是循环链表 所谓的循环链表就是让单向链表的首尾相连,组成一个环状。2.循环链表的典型应用 约瑟夫环问题。3.实现循环链表的重点 1,循环链表在插入第一个元素的时候,需要我们将第一元素的指针域指向其自身,也就构成了循环链表。 2,循环链表基于单向链表而生,单是比循环链表多了游标这个概念。要想实现循环链表的插入,删除的关键是考虑头结点问题,因为在头插法方式(往链表的头部插入数据)中,需要将末尾数据元素的指针域指向新插入的节点。...