循环链表类:文件名: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;
}
实验结果: