day2链表

单循环链表:(典型应用)约瑟夫环 自行了解

#include<iostream>
using namespace std;class CircleLink
{
public:CircleLink(){_head = new Node();_tail = _head;_head->_next = _head;}~CircleLink(){Node* p = _head->_next;while (p != _head){_head->_next = p->_next;delete p;p = _head->_next;}delete _head;}//尾插法void InsertTail(int val){Node* node = new Node(val);node->_next = _tail->_next;_tail->_next = node;_tail = node;}void InsertHead(int val){Node* node = new Node(val);node->_next = _head->_next;_head->_next = node;if (node->_next == _head){_tail = node;}}//删除节点void Remove(int val){Node* head = _head;Node* q = head;Node* p = head->_next;while (p != head){if (p->_data == val){q->_next = p->_next;delete p;if (q->_next == head){_tail = q;}return;}else{q = p;p = p->_next;}}}bool find(int val){Node* p = _head->_next;while (p != _head){if (val == p->_data)return true;else{p = p->_next;}}return false;}void show(){Node* p = _head->_next;while (p != _head){cout << p->_data << " ";p = p->_next;}cout << endl;}private:struct Node{Node(int data = 0) :_data(data), _next(nullptr) {}int _data;Node* _next;};Node* _head;//指向头节点Node* _tail;//指向末尾节点};int main()
{CircleLink a;a.InsertHead(10);a.InsertHead(20);a.InsertHead(40);a.InsertHead(30);a.show();;return 0;
}

双链表基操:

#include<iostream>
using namespace std;struct Node
{Node(int data = 0) :_data(data),_next(nullptr),_pre(nullptr){}int _data;Node* _next;Node* _pre;
};class DoubleLink
{
public:DoubleLink(){_head = new Node();}~DoubleLink(){Node* p = _head;while (p != nullptr){_head = _head->_next;delete p;p = _head;}}
public://头插法void InsertHead(int val){Node* node = new Node(val);node->_next = _head->_next;node->_pre = _head;if (_head->_next != nullptr) //防止后面是空的{node->_next->_pre = node;}_head->_next = node;}void InsertTail(int val){Node* node = new Node(val);Node* p = _head;while (p->_next != nullptr){p = p->_next;}node->_pre = p;p->_next = node;}void Remove(int val){Node* p = _head;while (p != nullptr){if (p->_data == val){p->_pre->_next = p->_next;if (p->_next != nullptr)p->_next->_pre = p->_pre;delete p;return;}else{p = p->_next;}}}bool find(int val){Node* p = _head;while (p != nullptr){if (p->_data == val){return true;}else{p = p->_next;}}return false;}void show(){Node* p = _head->_next;while (p != nullptr){cout << p->_data << " ";p = p->_next;}cout << endl;}
private:Node* _head;};int main()
{DoubleLink a;a.InsertHead(10);a.InsertHead(20);a.InsertHead(30);a.InsertHead(40);a.show();a.Remove(20);a.show();return 0;
}

双循环链表基操:

#include<iostream>
using namespace std;struct Node
{Node(int data = 0):_data(data),_next(nullptr),_pre(nullptr){}int _data;Node* _next;Node* _pre;
};class DoubleCircleLink
{
public:DoubleCircleLink(){_head = new Node();_head->_next = _head;_head->_pre = _head;}~DoubleCircleLink(){Node* p = _head->_next;while (p != _head){_head->_next = p->_next;p->_next->_pre = _head;delete p;p = _head->_next;}delete _head;_head = nullptr;}
public:void InsertHead(int val){Node* node = new Node(val);node->_next = _head->_next;node->_pre = _head;_head->_next->_pre = node;_head->_next = node;}//尾插void InsertTail(int val){Node* node = new Node(val);Node* p = _head->_pre;node->_pre = p;p->_next = node;node->_next = _head;_head->_pre = node;}void Remove(int val){Node* p = _head->_next;while (p != _head){if (p->_data == val){p->_pre->_next = p->_next;p->_next->_pre = p->_pre;delete p;return;}else{p = p->_next;}}}bool find(int val){Node* p = _head->_next;while (p != _head){if (p->_data == val){return true;}else{p = p->_next;}}}void show(){Node* p = _head->_next;while (p->_next != _head){cout << p->_data << " ";p = p->_next;}cout << endl;}
private:Node* _head;
};int main()
{DoubleCircleLink a;a.InsertTail(10);a.InsertTail(20);a.InsertTail(30);a.InsertTail(40);a.InsertTail(50);cout << a.find(20) << endl;a.show();return 0;
}

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

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

相关文章

JMETER如何分布式压测

JMeter分布式压测是一种通过多台计算机共同工作来模拟大量并发用户对服务器或应用程序进行压力测试的方法。这种方法可以有效地提高测试的并发用户数&#xff0c;从而更准确地评估系统在高负载下的性能。以下是进行JMeter分布式压测的基本步骤&#xff1a; 准备测试环境&#…

嵌入式服务器和机架式服务器有什么不同?

嵌入式服务器和机架式服务器是两种不同类型的服务器&#xff0c;它们在设计、用途和部署方式上有所不同&#xff1a; 嵌入式服务器&#xff1a; 设计特点&#xff1a;嵌入式服务器通常设计为一种小型、低功耗、集成度高的服务器&#xff0c;通常采用定制化的硬件和嵌入式操作系…

Gin中的gin.Context与Golang原生的context.Context区别与联系

一.gin中的context gin.Context 1.概念 在 Gin 中&#xff0c;Context 是一个非常重要的概念&#xff0c;它是Gin的核心结构体之一,用于处理 HTTP 请求和响应,在 Gin 的处理流程中&#xff0c;Context 贯穿整个处理过程&#xff0c;用于传递请求和响应的信息Gin 的 Context 是…

如何查询电脑是否被锁定了IP地址?锁定IP会出现什么问题?

前言 电脑刚到手的时候&#xff0c;基本上是通过路由器DHCP进行IP分配的。路由器DHCP分配IP给电脑的好处是网络不会出现IP冲突&#xff0c;网络能正常使用。 有些电脑可能在DHCP自动获取IP时出现错误&#xff0c;所以小伙伴就会通过手动设置IP让电脑可以正常上网。 这样的操…

【真题解析】题目 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落【C++ DFS 超详解注释版本】

爆搜冥想 暴力枚举每一辆飞机对于每一个飞机都只存在两种情况&#xff0c;可以降落和不可以降落如果可以降落&#xff0c;计算降落后最早可以降落的时间pre&#xff0c;作为下一次递归的传参如果不可以降落&#xff0c;枚举下一辆飞机 注意这辆的降落有盘旋这种量子叠加态&…

【前端面试3+1】02插槽、箭头函数与普通函数、重绘重排、【回文数】

一、对插槽的理解 1.定义及作用&#xff1a; 插槽是一种用于在组件中插入内容的特殊语法。它的作用是让父组件可以向子组件传递内容&#xff0c;从而实现组件的灵活性和复用性。 2.分类&#xff1a; 插槽可以分为具名插槽和作用域插槽。 2.1具名插槽&#xff1a; 具名插槽允许父…

war在服务器上读取文件报:java.io.IOException Failed to read zip entry source

war在服务器上读取文件报&#xff1a;java.io.IOException: Failed to read zip entry source 报错原因是打包编译将xlsx文件解压缩导致出问题&#xff0c;出现的情况是偶然的&#xff0c;为了避免再次出席那这种问题,在pom文件中加入以下配置即可避免此问题。 maven打包时如何…

苹果macOS 14.4.1正式发布:修复无法使用外接显示器USB集线器问题

3 月 26 日消息&#xff0c;苹果今日向 Mac 电脑用户推送了 macOS 14.4.1 更新&#xff08;内部版本号&#xff1a;23E224&#xff09;&#xff0c;本次更新距离上次发布隔了 18 天。 需要注意的是&#xff0c;因苹果各区域节点服务器配置缓存问题&#xff0c;可能有些地方探测…

怎么在vscode里面保存图片视频音频文件(只需要两步)?

在硬盘中建立一个新的文件夹(自定义命名~我的这里是html→jpg) 第一步建立文件夹 第二步右键打开然后选择其他方式打开&#xff0c;选择code打开就会自己复制过去了

Memcached分布式内存对象数据库

一 Memcached 概念 Memcached 是一个高性能的分布式内存对象缓存系统&#xff0c;用于动态 Web 应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数&#xff0c;从而提高动态、数据库驱动网站的速度。 二 在架构中的位置 Memcached 处于前端或中间件后…

Gitea CORS Access-Control-Allow-Origin 的问题

最近我们在想使用我们提供的代码库进行元数据提供的时候&#xff0c;启动的服务报 CORS 问题。 如果你的 Gitea 服务器是直接暴露给外部使用的话&#xff0c;可以在 Gitea 的配置文件中添加下面的配置&#xff1a; [cors] ENABLED true ALLOW_DOMAIN *在完成上面的…

基于nodejs+vue网购平台管理系统python-flask-django-php

本篇论文对网购平台管理系统的需求分析、功能设计、系统设计进行了较为详尽的阐述&#xff0c;并对系统的整体设计进行了阐述&#xff0c;并对各功能的实现和主要功能进行了说明&#xff0c;并附上了相应的操作界面图。 前端技术&#xff1a;nodejsvueelementui, Express 框架…

Qt 作业 24/3/26

1、实现闹钟 #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTime> #include <QLineEdit>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACEclass Widget : public QWidget {Q_OBJECTpublic:Widget(QWidget *parent …

Generating Permutations全排列

Problem generating all permutations of the numbers 1, 2, . . . , n. The first algorithm Idea 1[all the permutations of the numbers 2,3,…,n]&#xff0c; 2[all the permutations of the numbers 1,3,…,n]&#xff0c; ……&#xff0c; n[all the permutations of …

eclipse启动报错

报错&#xff1a; An error has occurred. See the log file C:\eclipse\1711430260036.log 原因&#xff1a; 因为 eclipse控制设置的jdk是1.6&#xff0c; 安装了jdk11后&#xff0c;系统默认jdk是jdk11,所以找不到对应的jdk6. 解决方法&#xff1a;将jdk11的配置 从 计…

【Mybatis 基础】增删改查(@Insert, @Delete, @Update, @Select)

Mybatis Insert Delete Update Select Mybatis用法基础操作 - 删除delete 传参SpringbootMybatisCrudApplicationTests 测试类删除预编译SQL 基础操作 - 插入Insert 插入SpringbootMybatisCrudApplicationTests 测试类插入对象主键返回 基础操作 - 更新UPDATE 更新SpringbootMy…

k8s系列之十七 Istio中的服务治理

删除前面配置的目的地规则 [rootk8s-master ~]# kubectl delete destinationrule details destinationrule.networking.istio.io "details" deleted [rootk8s-master ~]# kubectl delete destinationrule productpage destinationrule.networking.istio.io "pr…

pdfjs 实现给定pdf数据切片高亮并且跳转

pdfjs 实现给定pdf数据切片高亮并且跳转 pdfjs 类的改写基本展示需求的实现高亮功能的实现查询功能分析切片数据处理 pdfjs 类的改写 需求&#xff1a; pdf文件被解析成多个分段&#xff0c;每个分段需要能够展示&#xff0c;并且通过点击分段实现源pdf内容的高亮以及跳转需求…

一些常见的Docker问题和答案

什么是Docker&#xff1f;它的主要功能是什么&#xff1f; Docker是一种开源的容器化平台&#xff0c;用于构建、部署和运行应用程序。它的主要功能包括&#xff1a;快速构建、分发和运行应用程序的容器化环境&#xff0c;实现应用程序的可移植性和可扩展性。 Docker和虚拟机…

视频声音生成字幕 pr生成视频字幕 以及字幕乱码的解决

目录 目录 1、首先把要生成字幕的视频拖入以创建序列 2、点击工具栏的 窗口 选择 文本 3、选择字幕下的 转录序列 4、选择输出的语言&#xff08;主要看视频声音说的是啥语言&#xff09; 5、音轨 选择 音频1​编辑 6、点击转录 7、等待转录文本 8、点击创建说明性字幕按…