当前位置：首页 > news >正文

链表头文件大更新！！！

news 来源：原创 2025/7/13 4:02:55

引言

原文章:链表简介及自制链表操作头文件_自己写一个链表头文件-CSDN博客。

此次更新添加了更多功能，让改头文件更人性化。

安装教程见原文章。

介绍 `linked_list.h` 头文件

linked_list.h 是一个 C++ 头文件，定义了一个模板类 LinkedList，用于实现单向链表。链表中的每个节点由 Node 结构体表示，包含数据和指向下一个节点的指针。LinkedList 类提供了多种操作链表的方法，包括插入、删除、查找、打印、获取链表大小、判断链表是否为空等。此外，还定义了链表的加法和减法运算。

头文件内容

#ifndef LINKED_LIST_H
#define LINKED_LIST_H
#pragma once#include <iostream>template <typename T>
struct Node {T data;Node* next;Node(T data) : data(data), next(0) {}  // 使用 0 替换 nullptr
};template <typename T>
class LinkedList {
public:LinkedList();~LinkedList();void insert(T data);void remove(T data);Node<T>* search(T data);void print() const;int size() const;bool isEmpty() const;Node<T>* getHead() const;Node<T>* getTail() const;// 加法运算LinkedList<T>& operator+(const LinkedList<T>& other);// 减法运算LinkedList<T>& operator-(const LinkedList<T>& other);private:Node<T>* head;
};template <typename T>
LinkedList<T>::LinkedList() : head(0) {}  // 使用 0 替换 nullptrtemplate <typename T>
LinkedList<T>::~LinkedList() {Node<T>* current = head;while (current) {Node<T>* next = current->next;delete current;current = next;}
}template <typename T>
void LinkedList<T>::insert(T data) {Node<T>* newNode = new Node<T>(data);if (!head) {head = newNode;} else {Node<T>* current = head;while (current->next) {current = current->next;}current->next = newNode;}
}template <typename T>
void LinkedList<T>::remove(T data) {if (!head) {return;}if (head->data == data) {Node<T>* temp = head;head = head->next;delete temp;return;}Node<T>* current = head;while (current->next && current->next->data != data) {current = current->next;}if (current->next) {Node<T>* temp = current->next;current->next = current->next->next;delete temp;}
}template <typename T>
Node<T>* LinkedList<T>::search(T data) {Node<T>* current = head;while (current) {if (current->data == data) {return current;}current = current->next;}return 0;  // 使用 0 替换 nullptr
}template <typename T>
void LinkedList<T>::print() const {Node<T>* current = head;while (current) {std::cout << current->data << " ";current = current->next;}std::cout << std::endl;
}template <typename T>
int LinkedList<T>::size() const {int count = 0;Node<T>* current = head;while (current) {count++;current = current->next;}return count;
}template <typename T>
bool LinkedList<T>::isEmpty() const {return head == 0;  // 使用 0 替换 nullptr
}template <typename T>
Node<T>* LinkedList<T>::getHead() const {return head;
}template <typename T>
Node<T>* LinkedList<T>::getTail() const {Node<T>* current = head;Node<T>* tail = 0;  // 使用 0 替换 nullptrwhile (current) {tail = current;current = current->next;}return tail;
}// 加法运算
template <typename T>
LinkedList<T>& LinkedList<T>::operator+(const LinkedList<T>& other) {Node<T>* current = other.head;while (current) {this->insert(current->data);current = current->next;}return *this;
}// 减法运算
template <typename T>
LinkedList<T>& LinkedList<T>::operator-(const LinkedList<T>& other) {Node<T>* current = other.head;while (current) {this->remove(current->data);current = current->next;}return *this;
}
#endif

使用样例

1. 创建和操作整数链表

#include "linked_list.h"int main() {LinkedList<int> list1;list1.insert(1);list1.insert(2);list1.insert(3);std::cout << "List1: ";list1.print();  // 输出: 1 2 3LinkedList<int> list2;list2.insert(4);list2.insert(5);std::cout << "List2: ";list2.print();  // 输出: 4 5// 加法运算list1 = list1 + list2;std::cout << "List1 + List2: ";list1.print();  // 输出: 1 2 3 4 5// 减法运算list1 = list1 - list2;std::cout << "List1 - List2: ";list1.print();  // 输出: 1 2 3// 查找元素Node<int>* found = list1.search(2);if (found) {std::cout << "Found: " << found->data << std::endl;  // 输出: Found: 2} else {std::cout << "Not found" << std::endl;}// 删除元素list1.remove(2);std::cout << "After removing 2: ";list1.print();  // 输出: 1 3return 0;
}

2. 创建和操作字符串链表

#include "linked_list.h"int main() {LinkedList<std::string> list1;list1.insert("apple");list1.insert("banana");list1.insert("cherry");std::cout << "List1: ";list1.print();  // 输出: apple banana cherryLinkedList<std::string> list2;list2.insert("date");list2.insert("elderberry");std::cout << "List2: ";list2.print();  // 输出: date elderberry// 加法运算list1 = list1 + list2;std::cout << "List1 + List2: ";list1.print();  // 输出: apple banana cherry date elderberry// 减法运算list1 = list1 - list2;std::cout << "List1 - List2: ";list1.print();  // 输出: apple banana cherry// 查找元素Node<std::string>* found = list1.search("banana");if (found) {std::cout << "Found: " << found->data << std::endl;  // 输出: Found: banana} else {std::cout << "Not found" << std::endl;}// 删除元素list1.remove("banana");std::cout << "After removing banana: ";list1.print();  // 输出: apple cherryreturn 0;
}

应用实例

1. 数据管理

链表可以用于管理动态数据，例如在内存管理中，链表可以用于管理空闲内存块。每个节点可以表示一个空闲内存块，链表可以动态地插入和删除节点，以适应内存分配和释放的需求。

2. 文件系统

在文件系统中，链表可以用于管理文件和目录的链接。每个节点可以表示一个文件或目录，链表可以动态地插入和删除节点，以适应文件系统的增删改查操作。

3. 队列和栈

链表可以用于实现队列和栈。队列可以通过在链表的尾部插入元素和在头部删除元素来实现，而栈可以通过在链表的头部插入和删除元素来实现。

4. 图形用户界面

在图形用户界面中，链表可以用于管理窗口和控件的层次关系。每个节点可以表示一个窗口或控件，链表可以动态地插入和删除节点，以适应用户界面的动态变化。

以上就是本文章的全部内容。安装教程见链表简介及自制链表操作头文件_自己写一个链表头文件-CSDN博客。

关煮一下吧，你的认可就是我最大的动力~~

求关注~

链表头文件大更新！！！

引言原文章:链表简介及自制链表操作头文件_自己写一个链表头文件-CSDN博客。此次更新添加了更多功能，让改头文件更人性化。安装教程见原文章。介绍 linked_list.h 头文件 linked_list.h 是一个 C 头文件，定义了一个模板类 LinkedList&#xff…...

编程日记 2025/7/13 4:02:55

ROS2创建 base 包用于其他模块的参数配置和头文件依赖

Demo 背景 ROS2项目开发中存在以下需求：有多个包需要读取一些共同的配置项(以txt或者yaml形式存在），且依赖于一些公用的utils工具代码(C)。Solution: 创建一个 base_config 包来“存放” 配置文件和公用的头文件。gitee address: Gitee/CDal…...

编程日记 2025/7/7 15:31:28

设计模式の软件设计原则

文章目录前言一、聚合&组合&继承&依赖1.1、继承1.2、组合1.3、聚合1.4、依赖二、单一职责原则2.1、单一职责原则反面案例2.2、单一职责原则反面案例的改进三、接口隔离原则3.1、接口隔离原则反面案例3.2、接口隔离原则反面案例的改进四、依赖倒转原则4.1、依赖…...

编程日记 2025/7/13 4:01:57

【python自动化四】日志打印

我们在进行自动化测试时，需要打印过程日志和结果日志等，这里记录下日志的相关配置。这里我们直接自己新建一个logger。先贴上日志代码如下，可根据需要修改： import logging import os import timefrom logging.handlers import …...

编程日记 2025/7/13 4:01:57

E498 ThinkPHP+MYSQL+LW+纯洁婚纱网站系统的设计与实现源码配置文档全套资料

婚纱网站系统的设计与实现 1.摘要2.开发目的和意义3.系统功能设计4.系统界面截图5.源码获取 1.摘要在互联网和电子商务迅速发展的今天，网络已经是人们日常生活所不可缺少的信息获取渠道，人们日常生活基本已完全被网络所覆盖，互联网影响到各…...

编程日记 2025/7/9 21:23:29

【PostgreSQL系列】列类型从整数转换为 UUID

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kwan 的首页,持续学…...

编程日记 2025/7/12 9:44:12

shell脚本实战案例

文章目录实战第一坑功能说明脚本实现实战第一坑实战第一坑：在Windows系统写了一个脚本，比如上面，随后上传到服务，执行会报错原因： 解决方案：在linux系统touch文件，并通过vim添加内容&…...

编程日记 2025/7/11 16:33:50

VAE为什么叫变分（variational），相对于AE有什么区别。

VAE为什么叫变分（variational），相对于AE有什么区别。 VAE为什么叫变分（variational）？VAE相对于AE有什么区别？ VAE为什么叫变分（variational）？ 变分自编码器&…...

编程日记 2025/7/12 14:00:59

Codeforces Round 991 (Div. 3)

补题连接 A. Line Breaks 思路：从头开始累加单词个数，超过m就退出。代码： #include <bits/stdc.h> using namespace std; #define int long longvoid solve() {int n, m, k;cin >> n >> m;vector<string> a(n);…...

编程日记 2025/7/13 4:01:14

红日靶场vulnstark 4靶机的测试报告[细节]（一）

目录一、测试环境 1、系统环境 2、注意事项 3、使用工具/软件二、测试目的三、操作过程 1、信息搜集 2、漏洞利用Getshell ①Struts 2 s2-045漏洞手工利用s2-45漏洞 Msf综合利用 ②Tomcat框架(CVE-2017-12615) ③phpMyAdmin(CVE-2018-12613) 构造语句写入冰蝎木…...

编程日记 2025/7/11 4:57:09

Android上运行OpenCV（Android Studio）

用Android Studio的话，整体来说没什么难的，照着教程来做就好了。【OpenCV】OpenCV库的安装 - Android与OpenCV系列教程_哔哩哔哩_bilibili 主要就是导入module，然后加入依赖。代码只有几行。 if(OpenCVLoader.initLocal()){Toast.makeText(…...

编程日记 2025/7/13 3:56:33

代码随想录算法训练营day50|动态规划12

不同的子序列给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。、编辑距离中的删除元素，其实就是直接变数字，其只删除原来的较长的数组里的元素递推模拟，使用s的最后一个元素匹配，或者删除…...

编程日记 2025/7/12 7:45:11

图像生成-扩散模型的经典之作DDPM

论文：https://arxiv.org/pdf/2006.11239 项目：https://github.com/hojonathanho/diffusion Denoising Diffusion Probabilistic Models (DDPM) 是一种生成模型，它通过一系列逐步添加噪声的过程将数据点映射到一个简单的先验分布（…...

编程日记 2025/7/11 12:13:14

知识拓展 ?. 连选链操作

?. 连选链操作 ?. 可选链操作符 ?. 是可选链操作符，常用于访问引用类型具有不确定性的内部数据时，比如要访问一个对象中的数组，不确定数组一定有数据就可以使用 ? 取读取它的 length 属性，如果对象没有这个属性也仅会返回 …...

编程日记 2025/7/12 15:45:12

API设计指南：详解HTTP状态码错误解析、HTTP方法及参数命名规则

目录 1、HTTP API规范1.1 原则1.2 协议1.3 版本1.4 路径1.5 HTTP 方法（Method）1.6 过滤信息1.7 参数命名1.8 HTTP 状态码（Response Code）1.9 鉴权 2、状态码2.1 API返回基础规范2.2 常见的 HTTP 状态码2.3 API错误信息应该放到响应…...

编程日记 2025/7/13 0:17:02

【D3.js in Action 3 精译_043】5.1 饼图和环形图的创建（三）：圆弧的绘制

当前内容所在位置： 第五章饼图布局与堆叠布局 ✔️ 5.1 饼图和环形图的创建 ✔️ 5.1.1 准备阶段（一）5.1.2 饼图布局生成器（二）5.1.3 圆弧的绘制（三） ✔️5.1.4 数据标签的添加（四&…...

编程日记 2025/7/10 16:41:27

7. 一分钟读懂“单例模式”

7.1 模式介绍单例模式就像公司里的打印机队列管理系统，无论有多少员工提交打印任务，大家的请求都汇总到唯一的打印管理中心，按顺序排队输出。这个中心必须全局唯一，避免多个队列出现资源冲突，保证打印任务井然有序。…...

编程日记 2025/7/11 16:54:47

如何让谷歌外链看起来更真实？

在SEO优化过程中，外链的自然性往往会被忽视，尤其是在一些急于见效的策略中，外链往往集中在高权重的少数几个网站上，导致外链结构单一且缺乏多样性。这样的外链网络容易让搜索引擎怀疑其真实性，进而影响网站排名。如何才…...

编程日记 2025/7/10 8:34:17

C标签和 EL表达式的在前端界面的应用

目录前言常用的c标签有： for循环 1 表示普通的for循环的 2 常在集合中使用表示选择关系 1 简单的表示如果 2 表示如果。。否则。。 EL表达式格式 ： ${属性名/对象/ 集合} 前言本篇博客介绍 c标签和el表达式的使用使用C标签要引入 …...

编程日记 2025/7/10 7:47:28

Luma 视频生成 API 对接说明

Luma 视频生成 API 对接说明随着 AI 的应用变广，各类 AI 程序已逐渐普及。AI 已逐渐深入到人们的工作生活方方面面。而 AI 涉及的行业也越来越多，从最初的写作，到医疗教育，再到现在的视频。 Luma 是一个专业高质量的视频生成平…...

编程日记 2025/7/10 14:52:21

嵌入式基础：Linux C语言:Day7

重点： strlen()函数\strcpy()函数\strcat实现\strcmp()实现数组的清空：bzero函数、memset函数一、字符数组 <1> 概念字符数组本质上就是一个数组，保存一个个字符，也一般用来保存字符串字符串由多个字符组成的一个字符…...

编程日记 2025/7/11 21:12:15

阿里云盘permission denied

问题是执行 ./aliyunpan 时遇到了 Permission denied 的错误。这通常是因为文件没有执行权限。以下是解决问题的步骤： 检查文件权限运行以下命令检查文件的权限： ls -l aliyunpan输出中会看到类似以下内容： -rw-r--r-- 1 user group 123…...

编程日记 2025/7/12 22:55:16

Flink学习连载文章12--FlinkSQL高级部分

eventTime 测试数据如下： {"username":"zs","price":20,"event_time":"2023-07-17 10:10:10"} {"username":"zs","price":15,"event_time":"2023-07-17 10:10:3…...

编程日记 2025/7/12 13:10:33

缓冲区溢出基础与实践

缓冲区溢出缓冲区溢出是指当计算机向缓冲区内填充数据时超过了缓冲区本身的容量，溢出的数据覆盖在合法数据上。理想的情况是：程序检查数据长度并不允许输入超过缓冲区长度的字符，但是绝大多数程序都会假设数据长度总是与所分配的储存空间相匹…...

编程日记 2025/7/11 16:56:49

matlab figure函数 single 数据类型

1.matlab figure函数详细介绍在MATLAB中，figure函数用于创建新的图形窗口或激活现有的图形窗口。以下是figure函数的详细介绍和用法： 基本用法创建新图形窗口：不带任何参数调用figure会创建一个新的图形窗口，并将其设为当前活…...

编程日记 2025/7/11 2:18:47

量化交易系统开发-实时行情自动化交易-8.15.Ptrade/恒生平台

19年创业做过一年的量化交易但没有成功，作为交易系统的开发人员积累了一些经验，最近想重新研究交易系统，一边整理一边写出来一些思考供大家参考，也希望跟做量化的朋友有更多的交流和合作。接下来会对于Ptrade/恒生平台介绍。 P…...

编程日记 2025/7/12 20:43:20

Vue03

目录一、今日目标 1.生命周期 2.综合案例-小黑记账清单 3.工程化开发入门 4.综合案例-小兔仙首页二、Vue生命周期三、Vue生命周期钩子四、生命周期钩子小案例 1.在created中发送数据六、工程化开发模式和脚手架 1.开发Vue的两种方式 2.Vue CLI脚手架基本介绍…...

编程日记 2025/7/12 23:14:24

【AI学习】Mamba学习（十九）：关于S4-FouT

在前面《Mamba学习（十六）：从S4到S5模型》一文中，提到了S4D-Lin，其具体状态矩阵A的初始化形式为： S4D-Lin对比S4D-Inv是一种更简单的形式，可以看作是对S4-FouT（S4的另外一种变体&am…...

编程日记 2025/7/12 9:14:58

YOLOv5-C3模块实现

YOLOv5-C3模块实现 🍨 本文为🔗365天深度学习训练营中的学习记录博客 🍖 原作者：K同学啊电脑系统：Windows11 显卡型号：NVIDIA Quadro P620 语言环境：python 3.9.7 编译器：jupyt…...

编程日记 2025/7/11 12:37:09

ubuntu下Qt5自动编译配置QtMqtt环境（10）

文章目录 [toc]1、概述2、下载QtMqtt源码3、编译4、验证5、参考6、视频更多精彩内容👉内容导航 👈👉Qt网络编程 👈 1、概述 Qt默认是不包含mqtt库的，如果需要使用到mqtt库就只能自己编译配置； 网络所有的…...

编程日记 2025/7/11 23:42:59

切比雪夫不等式：方差约束下的概率估计

切比雪夫不等式：方差约束下的概率估计背景在概率分析中，切比雪夫不等式是一个常用的工具，它通过引入随机变量的方差信息，给出了偏离均值的概率界限。这一不等式是对马尔科夫不等式的自然扩展，结合了更丰富的分布…...

编程日记 2025/7/12 0:54:00

SIP系列七：ICE框架（P2P通话）

我的音视频/流媒体开源项目(github) SIP系列目录目录一、NAT 1、NAT介绍 2、NAT类型 2.1、完全圆锥型NAT 2.2、受限圆锥型NAT 2.3、端口受限圆锥型NAT 2.4、对称NAT 3、NAT打洞 3.1、不同一NAT下 3.2、同一NAT下二、ICE 三、ICE中的SDP 至此&#x…...

编程日记 2025/7/13 3:28:52

小程序-基于java+SpringBoot+Vue的智慧校园管理系统设计与实现

项目运行 1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。 2.IDE环境：IDEA，Eclipse,Myeclipse都可以。推荐IDEA; 3.tomcat环境：Tomcat 7.x,8.x,9.x版本均可 4.硬件环境&#xff1a…...

编程日记 2025/7/12 11:18:42

Visual Studio 2022创建离线安装包

步骤1： 下载 Visual Studio 引导程序(最新版) 历史版本步骤2 新建文件夹“E:\VS2022”，将下载的“vs_Professional.exe”拷贝到文件夹下在此文件夹窗口按住shift鼠标右键，选择“在此处打开powershell窗口” 步骤3 根据需要将代码复制到…...

编程日记 2025/7/12 14:21:22

Android 实现中英文切换

在开发海外项目的时候，需要实现app内部的中英文切换功能，所有的英文都是内置的，整体思路为： 创建一个sp对象，存储当前系统的语言类型，然后在BaseActivity中对语言进行判断； //公共Activitypubl…...

编程日记 2025/7/12 18:53:02

CmakeLists学习刨根问底

必要的两项内容 cmake_minimum_required(VERSION 2.5)project(mymuduo) 这行代码指定了构建项目所需的CMake最低版本为2.5。CMake是一个跨平台的自动化构建系统，它使用CMakeLists.txt文件来定义项目的构建过程。定义项目的名称为mymuduo。CMake将使用这个名称来生成…...

编程日记 2025/7/12 2:06:36

策略模式实战 - 猜拳游戏

**可以整体的替换一套算法，这就是策略模式。**这样对于同一个问题，可以有多种解决方案——算法实现的时候，可以通过策略模式来非常方便的进行算法的整体替换，而各种算法是独立封装好的，不用修改其内部逻辑。具体的实…...

编程日记 2025/7/11 6:13:56

VoCo-LLaMA: Towards Vision Compression with Large Language Models

视觉语言模型在各种多模态任务上取得了显著的成功，但经常受到有限上下文窗口和处理高分辨率图像输入和视频的高计算成本的瓶颈。视觉压缩可以通过减少视觉令牌数量避免该问题。先前方法使用额外模块压缩视觉令牌并强制LLM理解压缩的令牌。然而，LLM对视觉…...

编程日记 2025/7/12 13:31:12

每日小知识

Kafka是一个分布式流平台，具有高性能、高可靠性和可扩展性的特点。它主要用于处理实时的数据流，将数据以高吞吐量的方式进行发布和订阅。以下是关于Kafka的几个基本概念和优势的介绍： 概念： 生产者（Producer&#xf…...

编程日记 2025/7/9 6:53:08

Linux其二设置端口号，静态ip以及命令

目录 1、VI编辑器【linux版本的文本文件】 2） 补充的vi编辑器的其他内容(了解) 2、ln 连接的意思 link的缩写 3、文件的查看【重点】 4、压缩与解压（重点） 5、find 查找命令 6、which & whereis 作用是一样的，表示某…...

编程日记 2025/7/12 4:59:25

吉林大学23级数据结构上机实验（第7周）

A 去火车站寒假到了，小明准备坐火车回老家，现在他从学校出发去火车站，CC市去火车站有两种方式：轻轨和公交车。小明为了省钱，准备主要以乘坐公交为主。CC市还有一项优惠政策，持学生证可以免费乘坐一站轻轨&…...

编程日记 2025/7/12 19:38:29

SpringBoot（整合MyBatis + MyBatis-Plus + MyBatisX插件使用）

文章目录 1.整合MyBatis 1.需求分析2.数据库表设计3.数据库环境配置 1.新建maven项目2.pom.xml 引入依赖3.application.yml 配置数据源4.Application.java 编写启动类5.测试6.配置类切换druid数据源7.测试数据源是否成功切换 4.Mybatis基础配置 1.编写映射表的bean2.MonsterMap…...

编程日记 2025/7/12 6:45:57

【2024最新】基于Springboot+Vue的网上图书商城平台Lw+PPT

作者：计算机搬砖家开发技术：SpringBoot、php、Python、小程序、SSM、Vue、MySQL、JSP、ElementUI等，“文末源码”。专栏推荐：SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码精品专栏：Java精选实战项…...

编程日记 2025/7/12 4:13:55

JAVA-面向对象基础

文章目录概要封装多态抽象类接口内部类为什么需要内部类概要面向对象是一种编程范式或设计哲学，它将软件系统设计为由多个对象组成，这些对象通过特定的方式相互作用封装将数据和操作数据的方法封装在一个类中，并通过访问修饰符控制对…...

编程日记 2025/7/13 1:37:14

Y3编辑器官方文档1：编辑器简介及菜单栏详解（文件、编辑、窗口、细节、调试）

文章目录一、新建项目二、编辑器主界面2.1 游戏场景2.2 导航栏/菜单栏2.3 功能栏三、菜单栏详细介绍3.1 文件3.1.1 版本管理3.1.2 项目管理(多关卡)3.1.2.1 多关卡功能说明3.1.2.2 关卡切换与关卡存档3.2 编辑3.2.1 通用设置3.2.2 键位设置3.3 窗口（日志）3.4 细节3.4.1 语言…...

编程日记 2025/7/12 1:28:32