（单向）循环链表类

循环链表类：文件名：linked_CList.h

#include <iostream>
using namespace std;
template <class T>
struct node
{
	T d;
	node * next;
};
template <class T>
class linked_CList
{
private:
	node<T> *head; //循环表头指针
public:
	linked_CList();
    void prt_linked_CList();
	//int flag_linked_CList();
	void ins_linked_CList(T,T);//在包含元素x的结点前面插入新元素b
	int del_linked_CList(T);//删除包含元素x的结点
};
template <class T>
linked_CList<T>::linked_CList()
{
	node<T> *p;
	p=new node<T>;
	p->d=0;
	p->next=p;
	head=p;
	return;
}
template<class T>
void linked_CList<T>::prt_linked_CList()
{
	node<T> *p;
	p=head->next;
	if(p==head)
	{
		cout<<"空的循环链表:"<<endl;
		return;
	}
	do 
	{
		cout<<p->d<<endl;
		p=p->next;
	} while (p!=head);
	return;
}
//在包含元素x的结点前插入新元素b
template<class T>
void linked_CList<T>::ins_linked_CList(T x,T b)
{
	node <T> *p,*q;
	p=new node<T>;
	p->d=b;
	q=head;
	while((q->next!=head)&&((q->next)->d)!=x)
	{
		q=q->next;
	}
	p->next=q->next;
	q->next=p;
	return;
}
template<class T>
int linked_CList<T>::del_linked_CList(T x)
{
	node<T> *p,*q;
	q=head;
	while((q->next!=head)&&(((q->next)->d)!=x))
		q=q->next;
	if(q->next==head)
		return 0;
	p=q->next;
	q->next=p->next;
	delete p;
	return 1;

}

应用实例：

#include "linked_Clist.h"
#include <stdlib.h>
int main()
{
 linked_CList<int> s;
 cout<<"第一次扫描输出循环链表s中的元素："<<endl;
 s.prt_linked_CList();
 s.ins_linked_CList(10,10);
 s.ins_linked_CList(10,20);
 s.ins_linked_CList(10,30);
 s.ins_linked_CList(40,40);
 cout<<"第二次扫描输出循环链表s中的元素："<<endl;
 s.prt_linked_CList();
 if(s.del_linked_CList(30))
  cout<<"删除元素：30"<<endl;
 else
  cout<<"循环链表中没有元素30"<<endl;
 if(s.del_linked_CList(50))
  cout<<"删除元素：50"<<endl;
 else
  cout<<"循环链表中没有元素50"<<endl;
 cout<<"第3次扫描输出循环链表s中的元素："<<endl;
 s.prt_linked_CList();
 system("pause");
 return 0;

}

实验结果：