单向循环链表的有序插入 对单向循环链表head插入元素 链表保持有序

#ifndef CYCLICLIST_H_
#define CYCLICLIST_H_


#include <iostream>

using namespace std;

class CyclicList
{
public:
	/* public标示外部代码可见 */
	struct node
	{
		int dat;
		struct node* next;
	};

	/*
	* 向循环单链表中插入新元素，保持链表元素有序，升序。
	* 1. 遍历链表找到正确的插入位置是关键。
	* 2. cur,nxt之间的位置就是要插入的位置。
	* 3. 插入最小值时需要修改head,链表升序，head指向最小值。
	* 4. 测试数据
	1 2 3 4		  5
	1 1 1 1       5
	1 2 3 4       0
	1 1 1 2       0
	1 2 3 9       5
	*
	*/
	void insert(struct node* &head, int x)
	{
		if (NULL == head)
		{
			struct node *p = new struct node();
			p->dat = x; p->next = p; 
			head = p; /* 这一句不要漏掉 */
			return;
		}
		struct node *cur, *nxt;  /* 使用debug 调试的时候看不到这些局部变量是怎么回事？？ */
		cur = head; nxt = head->next;
		/* 遍历循环链表找到正确的位置 */
		do
		{
			if ((x >= cur->dat && x < nxt->dat) && (cur->dat < nxt->dat)) break; /* 正常情况 */
			if ((x >= cur->dat) &&