基本的概念與連結串列相同，不同的是 最後一個鏈結點的指標指向頭部 形成了迴圈連結串列

#include <iostream>
using namespace std;

class Node
{
	public:
		Node *next;
		int data;
};

class CircleList
{
	private:
    	Node* head;
    	int length;
    public:
    	CircleList()
    	{
    		head = new Node();
    		head->next = head;
    		head->data = 0;
    		length = 0;
		}
    	~CircleList()
    	{
    		delete(head);
		}
    	void createCircleList(int n);  //建立單向迴圈連結串列 
    	void traverseNode(); 		   //遍歷連結串列
		void deleteNode(int n);        //刪除位置為n的結點 
		void insertNode(int n,int data);//在制定位置插入結點
		int getLength();               //得到連結串列長度
		bool isEmpty();                //判斷連結串列是否為空 
};
void CircleList::createCircleList(int n)     //建立方式大同小異，唯一的區別就是建立的最後將尾結點指向頭結點 
{
	if(n<0)
	{
		cout << "你輸入的長度不正確 " << endl;
	}
	else
	{
		length = n;
		printf("請輸入你要儲存的資料:");
        Node *p,*q;
        p = head;
        while(n--)
        {
        	q = new Node();
			cin >> q->data;
			p->next = q;
			q->next = head;
			p = q;
		}
	}
} 
void CircleList::traverseNode()  //遍歷連結串列 
{
	Node *p;
	p = head->next;
	while(p!=head)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n"); 
}

void CircleList::deleteNode(int n)      //刪除n位置的結點
{
	if(n<0||n>length)
	{
		printf("刪除的位置是錯誤的\n");
		return;		 
	}
	else
	{
		Node *p,*q;
		p = head;
		for(int i=1;i<n;i++)
			p=p->next;
		q = p->next;
		p->next = q->next;
		delete q;
		q = NULL;
	}
}

void CircleList::insertNode(int n,int data)    //在n位置插入一個結點  結點的值為data
{ 
	Node *q,*p = new Node();
	p->data = data;	
	q = head;
	for(int i = 1;i<n;i++)
		q = q->next;
	p->next = q->next;
	q->next = p;
}


int CircleList::getLength()     //返回迴圈連結串列長度
{
	return length;
}

bool CircleList::isEmpty()      //判斷是否為空
{
	return head==head->next; 
}

int main()
{
	CircleList list;
	int n,data;
	cout << "請輸入你要儲存的資料個數:";
	cin >> n;
	list.createCircleList(n);
	list.traverseNode();
	
	cout << "請選擇你要刪除的結點位置:";
	cin >> n; 
	list.deleteNode(n);
	list.traverseNode();
	
	cout << "請輸入你要插入的下標和值:";
	cin >> n >> data;
	list.insertNode(n , data);
	list.traverseNode();
	
	return 0;
}
 

測試結果