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

http://blog.csdn.net/fisherwan/article/details/25649271

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

[cpp] view plain copy

<span style="font-size:18px;" deep="5">#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-- > 0) {
pnew = new Node;
cout << "输入第" << i - n << "个结点：";
cin >> pnew->data;
pnew->pNext = head;
pnew->pPre = ptemp;
ptemp->pNext = pnew;
ptemp = pnew;
}
}
}
void DoubleCircularLinkList::InsertNode(int position, int d) {
if (position < 0 || position > GetLength() + 1) {
cout << "输入位置错误！" << endl;
exit(EXIT_FAILURE);
}
else {
Node *pnew, *ptemp;
pnew = new Node;
pnew->data = d;
ptemp = head;
while (position-- > 1)
ptemp = ptemp->pNext;
pnew->pNext = ptemp->pNext;
pnew->pPre = ptemp;
ptemp->pNext = pnew;
ptemp = pnew;
}
}
void DoubleCircularLinkList::TraverseLinkList() {
Node *ptemp = head->pNext;
while(ptemp != head) {
cout << ptemp->data << " ";
ptemp = ptemp->pNext;
}
cout << endl;
}
bool DoubleCircularLinkList::IsEmpty() {
if (head == head->pNext)
return true;
else
return false;
}
int DoubleCircularLinkList::GetLength() {
int n = 0;
Node *ptemp = head->pNext;
while (ptemp != head) {
n++;
ptemp = ptemp->pNext;
}
return n;
}
void DoubleCircularLinkList::DeleteNode(int position) {
if (position < 0 || position > GetLength()) {
cout << "输入位置错误！" << endl;
exit(EXIT_FAILURE);
}
else {
Node *pdelete, *ptemp;
ptemp = head;
while (position-- > 1)
ptemp = ptemp->pNext;
pdelete = ptemp->pNext;
ptemp->pNext = pdelete->pNext;
pdelete->pNext->pPre = ptemp;
delete pdelete;
pdelete = NULL;
}
}
void DoubleCircularLinkList::DeleteLinkList() {
Node *pdelete, *ptemp;
pdelete = head->pNext;
while (pdelete != head) {
ptemp = pdelete->pNext;
head->pNext = ptemp;
ptemp->pPre = head;
delete pdelete;
pdelete = ptemp;
}
}
//测试函数
int main() {
DoubleCircularLinkList dcl;
int position = 0, value = 0, n = 0;
bool flag = false;
cout << "请输入需要创建双向循环链表的结点个数：";
cin >> n;
dcl.CreateLinkList(n);
cout << "打印链表值如下：";
dcl.TraverseLinkList();
cout << "请输入插入结点的位置和值：";
cin >> position >> value;
dcl.InsertNode(position, value);
cout << "打印链表值如下：";
dcl.TraverseLinkList();
cout << "请输入要删除结点的位置：";
cin >> position;
dcl.DeleteNode(position);
cout << "打印链表值如下：";
dcl.TraverseLinkList();
dcl.DeleteLinkList();
flag = dcl.IsEmpty();
if (flag)
cout << "删除链表成功！" << endl;
else
cout << "删除链表失败！" << endl;
return 0;
}</span>

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

（C语言版）链表（四）——实现双向循环链表创建、插入、删除、释放内存等简单操作
http://blog.csdn.net/fisherwan/article/details/19801993 双向循环链表是基于双向链表的基础上实现的,和双向链表的操作差不多,唯一的区别就是它是个循 ...
双向循环链表的插入与删除
关于解释部分不再多说了,网上资料很多,下面就介绍具体的实现吧 //双向循环链表的插入与删除 typedef struct node{ int data; struct node *pr ...
【数据结构】链表：带头双向循环链表的增删查改
本篇要分享的内容是带头双向链表,以下为本片目录目录一.链表的所有结构二.带头双向链表 2.1尾部插入 2.2哨兵位的初始化 2.3头部插入 2.4 打印链表 2.5尾部删除 2.6头部删除 2. ...
数据结构：带头双向循环链表——增加、删除、查找、修改，详细解析
读者可以先阅读这一篇:数据结构--单链表的增加.删除.查找.修改,详细解析_昵称就是昵称吧的博客-CSDN博客,可以更好的理解带头双向循环链表. 目录一.带头双向循环链表的处理和介绍 1.带头双向循 ...
链表(创建,插入,删除和打印输出
http://www.bianceng.cn/Programming/C/200705/327.htm (以下不全,去此网址看) 数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了 ...
（C++版）链表（三）——实现双向链表的创建、插入、删除等简单操作
http://blog.csdn.net/fisherwan/article/details/25649073 链表(三)实现双向链表操作,代码如下: [cpp] view plain copy &l ...
c语言用链表对学生成绩排序,学生成绩排序和平均分计算利用c语言链表的创建插入删除.doc...
#define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct stu ...
C/C++创建和删除文件夹操作（包含多级）
下面给出创建单个文件夹的方法,每一种方法后面都紧跟着对应的删除文件夹的方法. 此处参考博主. 一:调用Windows API函数 CreateDirectory()和 RemoveDirectory( ...
二叉搜索树(创建,插入,删除):基础篇，适合新手观看。
1.1 二叉搜索树的插入二叉搜索树的概念相信大家都很清楚,无非就是左小右大创建二叉搜索树,其实就是多次调用二叉搜索树的插入方法,所以首先我们来讲讲如何插入节点到二叉搜索树里,假设一颗二叉搜索树如下 ...

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

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

最新文章

热门文章