循环链表插入节点

        由于循环链表的循环特性，所以头节点和尾节点可以被当成一般节点。

        所以，我们可以在写循环链表节点插入的函数中，可以调用自定义的函数（如下）：

void insert_node(list_t *insert_node, list_t *prev_node, list_t *next_node)
{
        //prev_node为插入节点的前一个节点，next_node为插入节点的后一个节点
	insert_node->next = next_node;
	insert_node->prev = prev_node;
	next_node->prev = insert_node;
	prev_node->next = insert_node;
}

        当我们写插入函数的时候可以调用这个函数：

（1）头插：

void insert_head(list_t *head, list_t *insert)
{
	insert_node(insert, head, head->next);
}

（2）尾插：

void insert_tail(list_t *head, list_t *insert)
{
	insert_node(insert, head->prev, head);
}

（对于循环单向链表，可以设定临界点找到你想要插入的位置的节点来进行头插或尾插）