C++双向循环链表实现
双向循环链表C++实现
1.单链表:
结构图:
2.双向链表:
3.双向循环链表:
对于本程序中,则是给定一个_head 头结点,而不是指针,因为这样更加方便避免一些空判断问题
/*
版权信息:狼
文件名称:BidCirList.h
文件标识:
文件摘要:
利用C++实现简单的双向链表功能。增,删,查,改
//太烦了。。我直接给个 带头结点的 表
//swap 移花接木已经是个给力的方法。。just try
当前版本:1.1
作 者:狼
完成时间:2015-12-13 */
#ifndef _BIDCIRLIST_H
#define _BIDCIRLIST_H #include"afxstd.h" typedef int DataType;
typedef struct ListNode
{
ListNode(DataType x=)
: _data(x)
//默认初始化是自环而非 NULL
, _prev(this)
, _late(this)
{} DataType _data;
struct ListNode* _prev;
struct ListNode* _late;
}ListNode; class BidCirList
{
public:
BidCirList()
:_head()
{} BidCirList(DataType *array, size_t n = )
:_head()
{
size_t i = ;
while (n--)
{
InsertAter(array[i++]);
}
} BidCirList(BidCirList & list)
:_head()
{
ListNode* cur = list._head._prev;
while (cur)
{
InsertAter(cur->_data);
cur = cur->_prev;
if (cur == &list._head)
break;
}
} ~BidCirList()
{
Destoty();
} BidCirList operator+(BidCirList& list)
{
BidCirList tmp(*this);
ListNode* cur = list._head._prev; while (cur != &list._head)
{
tmp.InsertAter(cur->_data);
cur = cur->_prev;
}
return tmp;
} BidCirList& operator = (BidCirList& list)
{
if (this != &list)
{
BidCirList S(list); Swap(S);
}
return *this;
} //清空空间
void Destoty()
{
ListNode*cur = &_head;
while (cur->_prev != &_head)
{
DelPrev();
}
} //删除结点之前的结点。默认为头
void DelPrev(ListNode *del = NULL)
{
if (_head._prev == &_head)
return;
if (del == NULL)
{
//删除头之前
_head._prev = _head._prev->_prev;
delete _head._prev->_late; _head._prev->_late = &_head;
}
else
{
del->_prev = del->_prev->_prev;
delete del->_prev->_late; del->_prev->_late = del;
}
} //删除结点之后一个,,默认为头
void DelLate(ListNode *del = NULL)
{
if (_head._prev == &_head)
return;
if (del == NULL)
{
_head._late = _head._late->_late;
delete _head._late->_prev; _head._late->_prev = &_head;
}
else
{
del->_late = del->_late->_late;
delete del->_late->_prev; del->_late->_prev = del;
}
} //在结点之前插入,默认为头
void InsertAter(DataType x ,ListNode* ins= NULL)
{
ListNode* tmp = new ListNode(x); if (ins == NULL)
{
tmp->_prev = &_head;
tmp->_late = _head._late; tmp->_late->_prev = tmp;
tmp->_prev->_late = tmp;
}
else
{
tmp->_prev = ins;
tmp->_late = ins->_late; tmp->_late->_prev = tmp;
tmp->_prev->_late = tmp;
}
} ListNode* Find(DataType x)
{
ListNode* cur = _head._prev;
while (cur)
{
if (cur == &_head)
return NULL;
if (cur->_data == x)
{
return cur;
}
cur = cur->_prev;
}
} void Erase(ListNode * node)
{
if (node == &_head)
{
return;
}
else
{
ListNode* tmp = node;
node->_prev->_late = node->_late;
node->_late->_prev = node->_prev;
delete tmp;
tmp = NULL;
}
} //反向打印
void PrintPrev()
{
ListNode* cur = _head._prev;
while (cur)
{
if (cur == &_head)
break;
cout << cur->_data << " -> ";
cur = cur->_prev;
}
cout << " Over! " << endl;
}
//正向打印
void PrintLate()
{
ListNode* cur = _head._late; while (cur)
{
if (cur == &_head)
break;
cout << cur->_data << " -> ";
cur = cur->_late;
}
cout << " Over! " << endl;
} void Swap(BidCirList &list)
{
::swap(_head._prev->_late, list._head._prev->_late);
::swap(_head._prev, list._head._prev); ::swap(_head._late->_prev, list._head._late->_prev);
::swap(_head._late, list._head._late); } private:
ListNode _head;
}; #endif
C++双向循环链表实现的更多相关文章
- 双向链表、双向循环链表的JS实现
关于链表简介.单链表.单向循环链表.JS中的使用以及扩充方法: 单链表.循环链表的JS实现 关于四种链表的完整封装: https://github.com/zhuwq585/Data-Structu ...
- C语言通用双向循环链表操作函数集
说明 相比Linux内核链表宿主结构可有多个链表结构的优点,本函数集侧重封装性和易用性,而灵活性和效率有所降低. 可基于该函数集方便地构造栈或队列集. 本函数集暂未考虑并发保护. 一 ...
- 双向循环链表的Java版本实现
1.单项循环列表 单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环.和单链表相比,循环单链表的长处是从链尾到链 ...
- c语言编程之双向循环链表
双向循环链表就是形成两个环,注意每个环的首尾相连基本就可以了. 程序中采用尾插法进行添加节点. #include<stdio.h> #include<stdlib.h> #de ...
- Linux内核中的通用双向循环链表
开发中接触Linux越来越多,休息放松之余,免不了翻看翻看神秘的Linux的内核.看到双向链表时,觉得挺有意思的,此文记下. 作为众多基础数据结构中的一员,双向循环链表在各种“教科书”中的实现是相当的 ...
- java与数据结构(4)---java实现双向循环链表
线性表之链式存储结构双向循环链表 双向循环链表:每个结点包含了数据.直接前驱地址指针和直接后驱地址指针,头结点的直接前驱指向尾结点,尾结点的直接后驱指向头结点,头尾相连构成一个可正可反的圆环.可以形象 ...
- 基于visual Studio2013解决算法导论之025双向循环链表
题目 双向循环链表 解决代码及点评 #include <stdio.h> #include <stdlib.h> #include <time.h> #in ...
- 双向循环链表(C语言描述)(四)
下面以一个电子英汉词典程序(以下简称电子词典)为例,应用双向循环链表.分离数据结构,可以使逻辑代码独立于数据结构操作代码,程序结构更清晰,代码更简洁:电子词典的增.删.查.改操作分别对应于链表的插入. ...
- 双向循环链表(C语言描述)(一)
双向循环链表是链表的一种,它的每个节点也包含数据域和指针域.为了方便程序维护,可以单独为数据域定义一种数据类型,这里以整型为例: typedef int LinkedListData; 双向循环链表( ...
- python实现 双向循环链表
最近身边的朋友在研究用python来实现数据结构.遇到一个问题就是双向循环链表的实现,改指向的时候总是发蒙. 我自己尝实现了一个python的双向循环链表.附上代码,希望对大家有帮助. 如果不懂什么是 ...
随机推荐
- BD面试题1-两个大文件中找出公共记录[转载]
转自:https://blog.csdn.net/tiankong_/article/details/77234726#commentBox 1.题目 给定a.b两个文件,各存放50亿个url,每个u ...
- 模块讲解----random模块(随机取值)
导入random模块 import random #查看random的帮助: # help(random) #随机浮点数: #用于生成一个0到1的0 >= n < 1.0的范围值 prin ...
- C++实现去掉string字符串前后的空白字符
C++标准库提供的字符串类string没有提供类似CString中Trim方法,该方法功能为去除字符串前后的空白字符.利用string自身一些方法可以很容易实现该功能. 如下: void Trim(s ...
- python中的内置函数总结
官方文档 一. 数学函数 #abs() 绝对值 #bin() 二进制 0b #oct() 八进制 0o #hex() 十六进制 0x #complex 复数 x=1-2j print(x) print ...
- Creating an AVI in memory with C++
Creating an AVI in memory with C++ The following example demonstrates how an avi file is comp ...
- SQL Server返回插入数据的ID和受影响的行数
首先看看数据库里面的数据(S_Id为自增长标识列): sql server 中返回上一次插入数据的ID(标识值)有三种方式: 第一种 @@IDENTITY: insert into Student(S ...
- HDU 1950 Bridging signals(LIS)
最长上升子序列(LIS)的典型变形,O(n^2)的动归会超时.LIS问题可以优化为nlogn的算法. 定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序列,则记录最小的那个最末元 ...
- 网页图片jpg,gif,png对比。
总结:照片类的jpg如:banner图,小图gif或png8 GIF格式特点: 透明性 Gif是一种布尔透明类型,既它可以是全透明,也可以是全不透明,但是它并没有半透明(alpha 透明). 动画 G ...
- spark[源码]-TaskSchedulerlmpl类源码
TaskSchedulerImpl概述 TaskSchedulerlmpl是创建三大核心TaskSheduler的实现类,TaskScheduler是一个特征类,DAGScheduler在提交Task ...
- cmd中测试常用到的命令汇总
1.最常用的 ping +ip 2.测试到远程服务器之间是否通的命令 telnet +ip +端口 3.路由跟踪,通过跟踪可以找到到哪地方不通 tracert ip linux系统 tra ...