循环链表的插入、删除、输出

代码：

#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();
		void ins_linked_CList(T,T);
		int del_linked_CList(T);
};
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;
}
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);
}
int main()
{
	linked_CList<int> s;
	cout<<"第1次扫描输出循环链表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<<"第2次扫描输出循环链表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();
	return 0;
}

运行效果：