【头歌】循环单链表的基本操作_循环链表的插入操作

循环单链表的基本操作

第1关：循环单链表的插入操作

任务描述

本关任务：编写循环单链表的插入操作函数。

相关知识

对于单链表，每个结点只存储了其后继结点的地址。尾结点之后不再有任何结点，那么它的next域设置有两种方式：

1. 将尾结点的next域用一个特殊值NULL（空指针，不指向任何结点，只起标志作用）表示，这样的单链表为非循环单链表，通常所说的单链表都是指这种类型的单链表。

2. 将尾结点的next域指向头结点，这样可以通过尾结点移动到头结点，从而构成一个查找环，将这样的单链表为循环单链表。

循环单链表的特点是表中尾结点的next域指向头结点，整个链表形成一个环。在循环链表中，从任一结点出发都可以找到表中其他结点，循环单链表逻辑示意图如下：