C++单向循环链表实现

        单向循环链表与单向链表十分相似，具有关单向链表详细理论与实现过程可见“最详细的C++单向链表实现”。 实际上单向循环链表与单向链表仅仅有尾部node指针域指向不同的差别，对于单向链表尾部node由于没有后续node，其指针域需指向NULL。而单向循环链表将尾部node的指针域指向头部node，首位相连构成单向循环链表，具体形式为：

 具体实现代码为：

1、链表定义

//定义节点
class circle_node
{
public:
	int data;
	circle_node* next;
};
//定义循环链表
class circle_list
{
public:
	circle_node* head;
	int size;
};

//链表初始化
circle_list* list_init()
{
	circle_list* L =new circle_list;
	L->size=0;
	L->head=new circle_node;
	L->head->data=NULL;
	L->head->next=L->head;  //头指针初始指向自己
	return L;
}

这里与单向链表唯一的不同就是，头指针L->head->next=L->head指向自己而不是指向NULL。

2、链表插入

//插入链表
void list_insert(circle_list *L,int pos,int data)
{
	//创建新指针new_node;
	circle_node* new_node=new circle_node;
	new_node->data=data;
	new_node->next=NULL;
	//根据位置查找pos的前一个节点
	circle_node* pcurrent=L->head;
	for (int i = 0; i < pos; i++)
	{
		pcurrent=pcurrent->next;
	}
	//将new_node插入
	new_node->next=pcurrent->next;
	pcurrent->next=new_node;
	L->size++;
}

这里的插入方式与单向链表完全相同。

3、链表打印(注意打印过程是跳过头节点head的)

//打印链表,按num自由指定打印数据个数
void list_print(circle_list *L,int num)
{
	circle_node* pcurrent=L->head->next;
	for (int i = 0; i <num; i++)
	{
        if (pcurrent==L->head)
		{
			pcurrent=L->head->next;
		}
		cout<<pcurrent->data<<"\t";
		pcurrent=pcurrent->next;
	}
	cout<<endl;
}

由于单向循环链表首尾相连，因此打印链表时可根据需要打印node的数量指定num。

4、实验：

int main()
{
	//创建单向循环链表
	circle_list* L=list_init();
	//插入数据0~9
	for (int i = 0; i < 10; i++)
	{
		list_insert(L,i,i);
	}
	cout<<"链表中数据为："<<endl;
	list_print(L,10);
	cout<<"链表中2倍数据为："<<endl;
	list_print(L,20);
	system("pause");
	return 0;
}

结果为：