（C++版）链表（四）——实现双向循环链表创建、插入、删除等简单操作

最新推荐文章于 2023-08-22 16:54:16 发布

VIP文章 wanxuefei92

最新推荐文章于 2023-08-22 16:54:16 发布

阅读量5.6k

点赞数 2

分类专栏：数据结构及应用文章标签： C++版链表双向循环链表

本文链接：https://blog.csdn.net/fisherwan/article/details/25649271

版权

链表（四）实现双向循环链表简单操作，代码如下：

#include <iostream>
#include <stdlib.h>
using namespace std;

//结点类
class Node {
public:
	int data;
	Node *pPre, *pNext;
};

//双向循环链表类
class DoubleCircularLinkList {
public:
	DoubleCircularLinkList() {
		head = new Node;
		head->data = 0;
		head->pNext = head;
		head->pPre = head;
	}
	~DoubleCircularLinkList() {delete head;}
	void CreateLinkList(int n);
	void InsertNode(int position, int d);
	void TraverseLinkList();
	bool IsEmpty();
	int GetLength();
	void DeleteNode(int posiiton);
	void DeleteLinkList();
private:
	Node *head;
};

void DoubleCircularLinkList::CreateLinkList(int n) {
	if (n < 0) {
		cout << "输入结点个数错误！" << endl;
		exit(EXIT_FAILURE);
	}
	else {
		int i = 0;
		Node *pnew, *ptemp;
		ptemp = head;
		i = n;

		while (n-- >