从无到有算法养成篇-单向循环链表的常规操作

1、单向循环链表的创建

创建

tips：

由于存在两种情况:

① 第一次开始创建; 

②已经创建,往里面新增数据

所以需要判断是否第一次创建链表

   YES->创建一个新结点,并使得新结点的next 指向自身; (*L)->next = (*L);

   NO-> 找链表尾结点,将尾结点的next = 新结点. 新结点的next = (*L);

2、单向循环链表的遍历

遍历

tips：循环链表的遍历最好用do while语句，因为头节点就有值

3、单向循环链表的根据值查位置

查找位置

tips：如果存在多个值一样，可以修改循环条件及返回数组

4、单向循环链表的根据位置查值