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

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

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

[cpp] view plain copy
  1. <span style="font-size:18px;" deep="5">#include <iostream>  
  2. #include <stdlib.h>  
  3. using namespace std;  
  4.   
  5. //结点类  
  6. class Node {  
  7. public:  
  8.     int data;  
  9.     Node *pPre, *pNext;  
  10. };  
  11.   
  12. //双向循环链表类  
  13. class DoubleCircularLinkList {  
  14. public:  
  15.     DoubleCircularLinkList() {  
  16.         head = new Node;  
  17.         head->data = 0;  
  18.         head->pNext = head;  
  19.         head->pPre = head;  
  20.     }  
  21.     ~DoubleCircularLinkList() {delete head;}  
  22.     void CreateLinkList(int n);  
  23.     void InsertNode(int position, int d);  
  24.     void TraverseLinkList();  
  25.     bool IsEmpty();  
  26.     int GetLength();  
  27.     void DeleteNode(int posiiton);  
  28.     void DeleteLinkList();  
  29. private:  
  30.     Node *head;  
  31. };  
  32.   
  33. void DoubleCircularLinkList::CreateLinkList(int n) {  
  34.     if (n < 0) {  
  35.         cout << "输入结点个数错误！" << endl;  
  36.         exit(EXIT_FAILURE);  
  37.     }  
  38.     else {  
  39.         int i = 0;  
  40.         Node *pnew, *ptemp;  
  41.         ptemp = head;  
  42.         i = n;  
  43.   
  44.         while (n-- > 0) {  
  45.             pnew = new Node;  
  46.             cout << "输入第" << i - n << "个结点：";   
  47.             cin >> pnew->data;  
  48.             pnew->pNext = head;  
  49.             pnew->pPre = ptemp;  
  50.             ptemp->pNext = pnew;  
  51.             ptemp = pnew;  
  52.         }  
  53.     }  
  54. }  
  55.   
  56. void DoubleCircularLinkList::InsertNode(int position, int d) {  
  57.     if (position < 0 || position > GetLength() + 1) {  
  58.         cout << "输入位置错误！" << endl;  
  59.         exit(EXIT_FAILURE);  
  60.     }  
  61.     else {  
  62.         Node *pnew, *ptemp;  
  63.         pnew = new Node;  
  64.         pnew->data = d;  
  65.         ptemp = head;  
  66.         while (position-- > 1)  
  67.             ptemp = ptemp->pNext;  
  68.         pnew->pNext = ptemp->pNext;  
  69.         pnew->pPre = ptemp;  
  70.         ptemp->pNext = pnew;  
  71.         ptemp = pnew;  
  72.     }  
  73. }  
  74.   
  75. void DoubleCircularLinkList::TraverseLinkList() {  
  76.     Node *ptemp = head->pNext;  
  77.     while(ptemp != head) {  
  78.         cout << ptemp->data << " ";  
  79.         ptemp = ptemp->pNext;  
  80.     }  
  81.     cout << endl;  
  82. }  
  83.   
  84. bool DoubleCircularLinkList::IsEmpty() {  
  85.     if (head == head->pNext)  
  86.         return true;  
  87.     else  
  88.         return false;  
  89. }  
  90.   
  91. int DoubleCircularLinkList::GetLength() {  
  92.     int n = 0;  
  93.     Node *ptemp = head->pNext;  
  94.     while (ptemp != head) {  
  95.         n++;  
  96.         ptemp = ptemp->pNext;  
  97.     }  
  98.     return n;  
  99. }  
  100.   
  101. void DoubleCircularLinkList::DeleteNode(int position) {  
  102.     if (position < 0 || position > GetLength()) {  
  103.         cout << "输入位置错误！" << endl;  
  104.         exit(EXIT_FAILURE);  
  105.     }  
  106.     else {  
  107.         Node *pdelete, *ptemp;  
  108.         ptemp = head;  
  109.         while (position-- > 1)  
  110.             ptemp = ptemp->pNext;  
  111.         pdelete = ptemp->pNext;  
  112.         ptemp->pNext = pdelete->pNext;  
  113.         pdelete->pNext->pPre = ptemp;  
  114.         delete pdelete;  
  115.         pdelete = NULL;  
  116.     }  
  117. }  
  118.   
  119. void DoubleCircularLinkList::DeleteLinkList() {  
  120.     Node *pdelete, *ptemp;  
  121.     pdelete = head->pNext;  
  122.     while (pdelete != head) {  
  123.         ptemp = pdelete->pNext;  
  124.         head->pNext = ptemp;  
  125.         ptemp->pPre = head;  
  126.         delete pdelete;  
  127.         pdelete = ptemp;  
  128.     }  
  129. }  
  130.   
  131. //测试函数  
  132. int main() {  
  133.     DoubleCircularLinkList dcl;  
  134.     int position = 0, value = 0, n = 0;  
  135.     bool flag = false;  
  136.   
  137.     cout << "请输入需要创建双向循环链表的结点个数：";  
  138.     cin >> n;  
  139.     dcl.CreateLinkList(n);  
  140.   
  141.     cout << "打印链表值如下：";  
  142.     dcl.TraverseLinkList();  
  143.   
  144.     cout << "请输入插入结点的位置和值：";  
  145.     cin >> position >> value;  
  146.     dcl.InsertNode(position, value);  
  147.       
  148.     cout << "打印链表值如下：";  
  149.     dcl.TraverseLinkList();  
  150.   
  151.     cout << "请输入要删除结点的位置：";  
  152.     cin >> position;  
  153.     dcl.DeleteNode(position);  
  154.   
  155.     cout << "打印链表值如下：";  
  156.     dcl.TraverseLinkList();  
  157.   
  158.     dcl.DeleteLinkList();  
  159.     flag = dcl.IsEmpty();  
  160.     if (flag)  
  161.         cout << "删除链表成功！" << endl;  
  162.     else  
  163.         cout << "删除链表失败！" << endl;  
  164.   
  165.     return 0;  
  166. }</span>  

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/384254.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

java web开发环境搭建

java web开发环境搭建

1.安装并配置JDK环境&#xff08;1&#xff09;安装过程省略&#xff08;建议安装在自己指定的统一目录下&#xff0c;方便后期查找&#xff09;。 &#xff08;2&#xff09;配置环境变量 JAVA_HOME: C:\Java\jdk\jdk1.7.0_45 &#xff08;jdk安装目录路径&#xff09; Path:…
阅读更多...
java script简介

java script简介

一.JavaScript介绍&#xff08;摘抄于百度百科&#xff09; JavaScript一种直译式脚本语言&#xff0c;是一种动态类型、弱类型、基于原型的语言&#xff0c;内置支持类型。它的解释器被称为JavaScript引擎&#xff0c;为浏览器的一部分&#xff0c;广泛用于客户端的脚本语言&a…
阅读更多...
双向链表的创建和相关操作

双向链表的创建和相关操作

http://blog.csdn.net/jw903/article/details/38947753 双向链表其实是单链表的改进。 当我们对单链表进行操作时&#xff0c;有时你要对某个结点的直接前驱进行操作时&#xff0c;又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后…
阅读更多...
链表各类操作详解

链表各类操作详解

http://blog.csdn.net/hackbuteer1/article/details/6591486/ 链表概述 　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量&#xff0c;以head表示&#xff0c;它存放一个地址。该地址指向一个元…
阅读更多...
信号和槽

信号和槽

信号槽是 Qt 框架引以为豪的机制之一。所谓信号槽&#xff0c;实际就是观察者模式。当某个事件发生之后&#xff0c;比如&#xff0c;按钮检测到自己被点击了一下&#xff0c;它就会发出一个信号&#xff08;signal&#xff09;。这种发出是没有目的的&#xff0c;类似广播。如…
阅读更多...
登陆界面

登陆界面

界面展示&#xff1a; <!DOCTYPE html> <html><head><meta charset"utf-8"><title>电子邮件登录</title><link href"style.css" type"text/css" rel"stylesheet"></head><body>…
阅读更多...
C语言实现双向链表删除、插入、双向输出

C语言实现双向链表删除、插入、双向输出

http://www.cnblogs.com/dyllove98/archive/2013/07/31/3228857.html #include<cstdio> #include<cstdlib> typedef struct DoubleLinkedList {int data;struct DoubleLinkedList *pre;struct DoubleLinkedList *next; }DlinkedList_Node; //建立链表 DlinkedList_…
阅读更多...
servlet概述

servlet概述

一、什么是Servlet呢&#xff1f; servlet 是由sun公司提供的动态web资源开发技术&#xff0c;本质上就是一段Java程序&#xff0c;这段java程序无法独立运行&#xff0c;必须放在Servlet容器&#xff08;比如&#xff1a;tomcat服务器&#xff09;中运行&#xff0c;由容器调用…
阅读更多...
运用递归将两个链表进行连接

运用递归将两个链表进行连接

http://blog.csdn.net/zjut_ym/article/details/45008259 建立2个数据项按从大到小排列的链表&#xff0c;实现2个链表的合并&#xff0c;并输出合并后链表的数据项。 函数代码如下 #include<iostream> using namespace std; struct node{int data;node *next; }; node …
阅读更多...
C++ 类的深拷贝与浅拷贝||深拷贝通过重载拷贝构造函数与重载赋值运算符实现

C++ 类的深拷贝与浅拷贝||深拷贝通过重载拷贝构造函数与重载赋值运算符实现

http://blog.csdn.net/wangshihui512/article/details/9842225 在面向对象程序设计中&#xff0c;对象间的相互拷贝和赋值是经常进行的操作。 如果对象在申明的同时马上进行的初始化操作&#xff0c;则称之为拷贝运算。例如&#xff1a; class1 A("Time"); class1…
阅读更多...
C++ 类的const成员函数

C++ 类的const成员函数

http://blog.csdn.net/wangshihui512/article/details/9823739 我们定义的类的成员函数中&#xff0c;常常有一些成员函数不改变类的数据成员&#xff0c;也就是说&#xff0c;这些函数是"只读"函数&#xff0c;而有一些函数要修改类数据成员的值。如果把不改变数据…
阅读更多...
用servlet校验密码2

用servlet校验密码2

js //创建Ajax对象&#xff0c;不同浏览器有不同的创建方法&#xff0c;其实本函数就是一个简单的new语句而已。 function createXMLHttpRequest() {var XMLHttpRequest1;if (window.XMLHttpRequest) {XMLHttpRequest_test new XMLHttpRequest();} else if (window.ActiveXOb…
阅读更多...
【笔试】：编程实现C++string 类成员函数

【笔试】：编程实现C++string 类成员函数

http://blog.csdn.net/wangshihui512/article/details/9792309 已知String类声明如下&#xff1a; [cpp] view plaincopy print?class String { public: String(const char *str NULL); // 通用构造函数 String(const String &another); // 拷贝…
阅读更多...
Qt中字符串之间的转换

Qt中字符串之间的转换

//QString -> C string -> char * str.ToStdString().data(); //先转换为C的标准编码//QString -> QByteArray QString buf "123456"; QByteArray a buf.toUtf8();//中文 a buf.toLocal8Bit(); //转换为本地编码 //QByteArray -> char * char *b …
阅读更多...
（C语言版）栈和队列（一）——实现链式栈和链式队列的基本操作以及遇到的问题

（C语言版）栈和队列（一）——实现链式栈和链式队列的基本操作以及遇到的问题

http://blog.csdn.net/fisherwan/article/details/20055179 首先要感谢这位大牛的一篇博客&#xff0c;地址如下&#xff1a;http://blog.csdn.net/hguisu/article/details/7674195 当然还有网上一些其他的资料&#xff0c;今天自己写了一下链式栈和链式队列的程序。其中在释放…
阅读更多...
Cookie的使用

Cookie的使用

ookie简介 1. 定义 cookie是由服务器发送给客户端&#xff08;浏览器&#xff09;的小量信息。 2. 作用 cookie是键值对形式存储的少量信息&#xff0c;那它有什么作用呢&#xff1f; 我们知道&#xff0c;平时上网时都是使用无状态的HTTP协议传输出数据&#xff0c;这意味着客…
阅读更多...
循环链表解决约瑟夫问题（简化版）

循环链表解决约瑟夫问题（简化版）

http://blog.csdn.net/jw903/article/details/38965477 约瑟夫环是一个经典的数学的应用问题&#xff1a;已知N个人&#xff08;以编号1&#xff0c;2&#xff0c;3...N分别表示&#xff09;围坐在一张圆桌周围。从编号为1的人开始报数&#xff0c;数到M的那个人出列&#xff1…
阅读更多...
Linux平台上SQLite数据库教程（一）——终端使用篇

Linux平台上SQLite数据库教程（一）——终端使用篇

http://blog.csdn.net/u011192270/article/details/48031763 SQLite是一款轻型的数据库&#xff0c;它的设计目标是嵌入式的&#xff0c;而且目前已经在很多嵌入式产品中使用了它&#xff0c;它占用资源非常的低&#xff0c;可能只需要几百K的内存就够了。能够支持Windows/Lin…
阅读更多...
多路IO转接服务器 epoll

多路IO转接服务器 epoll

创建一个epoll句柄&#xff0c;参数size用来告诉内核监听的文件描述符的个数&#xff0c;跟内存大小有关。 #include <sys/epoll.h> int epoll_create(int size)　　 size&#xff1a;监听数目 通过创建一个size大小的红黑数来实现epoll句柄&#xff0c;返回epfd是该…
阅读更多...
Linux平台上SQLite数据库教程（二）——C语言API介绍

Linux平台上SQLite数据库教程（二）——C语言API介绍

http://blog.csdn.net/u011192270/article/details/48086961 前言&#xff1a;本文将介绍几个基本的SQLite3数据库的C语言API接口&#xff0c;主要用到两个文件&#xff1a;sqlite3.c、sqlite3.h。源码地址&#xff1a;https://github.com/AnSwErYWJ/SQLite。 打开数据库 1.原型…
阅读更多...
最新文章

Copyright @ 2022~2023