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

Python数据结构之有序列表

news 来源：原创 2025/9/6 14:52:59

一.基本介绍

在有序列表中，元素的相对位置取决于它们的基本特征。它们通常以升序或者降序排列，并且我们假设元素之间能进行有意义的比较。有序列表和无序列表(链表)的许多操作都是相同的。

二.代码实现

class OrderedList:"""有序列表类"""def __init__(self):"""初始化有序列表的头部，使其为None"""self.head = Nonedef is_empty(self):"""判断有序列表的头部是否为空"""return self.head == Nonedef size(self):"""返回有序列表中节点的数量"""current = self.headcount = 0while current != None:count += 1current = current.next_nodereturn countdef remove(self,data):"""删除有序列表中的指定节点"""current = self.headprevious = Nonewhile current != None:if current.data == data:if previous == None:self.head = current.next_nodeelse:previous.next_node = current.next_nodereturnprevious = currentcurrent = current.next_nodeprint(f"{data} is not in the list")def add(self,data):"""向有序列表中添加节点"""temp = Node(data)current = self.headprevious = Noneif current == None:temp.next_node = self.headself.head = tempwhile current != None:if current.data > data:temp.next_node = currentprevious.next_node = tempbreak    previous = currentcurrent = current.next_node             def search(self,data):"""查找指定的元素是否在有序列表中"""current = self.headwhile current != None:if current.data == data:return Trueelif current.data > data:return Falsecurrent = current.next_nodereturn False

但是，上面这段代码有很多地方是需要优化的

推荐使用is或者is not，而不是==或!=

这是因为is用于比较两个对象的身份（即它们是否是同一个对象）。在Python中，None是一个特殊的单例对象，这意味着在整个程序的生命周期中，None只有一个实例。使用is检查None是检查变量是否指向唯一的那个None对象

2.==操作符用于判断两个对象的值是否相等，对于自定义对象，==操作符的行为可以通过定义__eq__方法来改变

3.使用is None表明你正在检查变量是否为None，而不是检查变量的值是否等于None，语义更明确，代码更易读和易于维护

4.is操作符直接比较对象的身份，是一个非常快速的操作，==操作符可能会通过__eq__方法重写使得本身不是None的对象在==None时返回True

5.在add方法中temp.next_node = self.head是没有多余的，因为此时有序列表是空列表，头部没有元素，self.head本身就是None，直接设置self.head=temp就足够了

优化后的代码

class OrderedList:"""有序列表类"""def __init__(self):"""构造函数，初始化有序列表的表头"""self.head = Nonedef is_empty(self):"""检查有序列表是否为空"""return self.head is Nonedef add(self,data):"""向有序列表中添加节点"""temp = Node(data)current = self.headprevious = Noneif current is None: # 如果有序列表头部为空self.head = tempwhile current is not None: # 如果头部且当前节点都不为空if current.data > data: # 如果当前节点的数据大于要插入的数据，说明要插入的数据应该放在当前节点的前面if previous is None: # 如果目标节点比有序列表头部节点小，此时previous为Noneself.head = tempelse: # 目标节点比有序列表头部节点大，previous一定不为Noneprevious.next_node = temptemp.next_node = currentreturnprevious = currentcurrent = current.next_nodedef search(self,data):"""检查指定的节点是否在有序列表中"""current = self.headwhile current is not None:if current.data == data：return Truecurrent = current.next_nodereturn Falsedef remove(self,data):"""从有序列表中删除指定的节点"""current = self.headprevious = Nonewhile current is not None:if current.data == data:if previous == None:self.head = current.next_nodeelse:previous.next_node = current.next_nodereturnprevious = currentcurrent = current.next_noderaise ValueError(f"{data} is not in the list")def size(self):"""返回有序列表中的节点个数"""current = self.headcount = 0while current is not None:count += 1current = current.next_nodereturn countdef display(self):"""显示有序列表的结构"""current = self.headwhile current is not None:print(current.data,end=' -> ')current = current.next_nodeprint(None)

依旧有问题，add方法中没有处理要添加的元素是有序列表中的最后一个元素的这种情况

add方法中逻辑混乱

应先判断要添加的位置，在执行添加操作

class OrderdeList:def __init__(self):self.head = Nonedef is_empty(self):return self.head is Nonedef add(self,data):temp = Node(data)current = self.headprevious = Nonewhile current is not None and current.data < data:previous = currentcurrent = current.next_nodeif previous is None:temp.next_node = self.headself.head = tempelse:previous.next_node = temptemp.next_node = currentdef search(self,data):current = self.headwhile current is not None:if current.data == data:return Truecurrent = current.next_nodereturn Falsedef remove(self,data):current = self.headprevious = Nonewhile current is not None:if current.data == data:if previous is None:self.head = current.next_nodeelse:previous.next_node = current.next_nodereturnprevious = currentcurrent = current.next_noderaise ValueError(f"{data} is not in the list")def size(self):current = self.headcount = 0while current is not None:count += 1current = current.next_nodereturn countdef display(self):current = self.headwhile current is not None:print(current.data,end=' -> ')current = current.next_nodeprint(None)

Python数据结构之有序列表

一.基本介绍在有序列表中，元素的相对位置取决于它们的基本特征。它们通常以升序或者降序排列，并且我们假设元素之间能进行有意义的比较。有序列表和无序列表(链表)的许多操作都是相同的。二.代码实现 class OrderedList:"""有序列表类…...

编程日记 2025/9/6 14:52:59

LMK04828使用指南-01-简介与引脚功能描述

简介 LMK0482x系列是业界性能最高的时钟调节器，支持JEDEC JESD204B。 PLL2的14个时钟输出可以配置为使用设备和SYSREF时钟驱动七个JESD204B转换器或其他逻辑设备。可以使用直流和交流耦合提供SYSREF。不限于JESD204B应用，14个输出中的每一个都可以单独…...

编程日记 2025/9/6 14:46:16

统计学基本原理

目录文章目录目录统计学统计学基本概念描述性统计数据可视化图表工具汇总统计统计数据的分布情况：中位数、众数、平均值统计数据的离散程度：极差、方差、标准差、离散系数相关分析Pearson 线性关系相关系数Spearman 单调关系相关系数回归分析回归模…...

编程日记 2025/9/6 14:48:45

日常真实工作环境，Mysql常用操作命令，笔记！

1、开放增删改查权限，不开放表结构修改权限有许多生产环境是不需要修改表结构的，也是为了防止SQL注入。创建用户 mysql> grant all on *.* to ie% identified by test1设置权限 1.首先我们先回收所有权限。 revoke all on *.* from ie% ;2.设…...

编程日记 2025/9/6 14:52:59

洛谷题单3-P1307 [NOIP 2011 普及组] 数字反转-python-流程图重构

题目描述给定一个整数 N N N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。输入格式一个整数 N N N。 …...

编程日记 2025/9/6 14:45:38

洛谷题单3-P1420 最长连号-python-流程图重构

题目描述输入长度为 n n n 的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。输入格式第一行，一个整数 n n n。第二行， n n n 个整数 a i a_i ai，之间用空格隔开…...

编程日记 2025/9/6 14:45:37

PostgreSQL：表分区与继承

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/9/6 14:43:20

【NLP 55、投机采样加速推理】

目录一、投机采样二、投机采样改进：美杜莎模型流程改进三、Deepseek的投机采样流程 Ⅰ、输入文本预处理 Ⅱ、引导模型预测 Ⅲ、候选集筛选（可选） Ⅳ、主模型验证 Ⅴ、生成输出与循环骗你的，其实我在意透了 —— 25.4.4 一、…...

编程日记 2025/9/6 14:48:45

CSS 创建与使用学习笔记

一、CSS 的作用 CSS（层叠样式表）用于控制 HTML 文档的样式和布局。当浏览器读取一个样式表时，它会根据样式表中的规则来格式化 HTML 文档，从而实现页面的美化和布局调整。二、插入样式表的方法 CSS 可以通过以下三种方式插入到…...

编程日记 2025/9/6 14:49:25

CSS Id 和 Class 选择器学习笔记

一、概述在 CSS 中，id 和 class 选择器是用于为 HTML 元素指定样式的强大工具。它们可以帮助我们精确地控制页面中元素的样式，让页面设计更加灵活和高效。二、id 选择器 1. 定义和使用定义：id 选择器用于为具有特定 id 属性的 HTML 元素…...

编程日记 2025/9/3 17:39:37

从小米汽车事故反思 LabVIEW 开发

近期，小米汽车的一起严重事故引发了社会各界的广泛关注。这起事故不仅让我们对智能汽车的安全性产生了深深的思考，也为 LabVIEW 开发领域带来了诸多值得汲取的知识与领悟。在智能汽车领域，尤其是涉及到智能驾驶辅助系统时，安全是…...

编程日记 2025/9/6 14:52:12

解锁工业通信：Profibus DP到ModbusTCP网关指南！

解锁工业通信：Profibus DP到ModbusTCP网关指南！ 在工业自动化领域，随着技术的不断进步和应用场景的日益复杂，不同设备和系统之间的通讯协议兼容性问题成为了工程师们面临的一大挑战。尤其是在Profibus DP和Modbus/TCP这两种广泛应…...

编程日记 2025/9/6 14:46:15

web漏洞靶场学习分享

靶场：pikachu靶场 pikachu漏洞靶场漏洞类型: Burt Force(暴力破解漏洞)XSS(跨站脚本漏洞)CSRF(跨站请求伪造)SQL-Inject(SQL注入漏洞)RCE(远程命令/代码执行)Files Inclusion(文件包含漏洞)Unsafe file downloads(不安全的文件下载)Unsafe file uploads(不安全的文…...

编程日记 2025/9/6 14:48:45

【C++学习笔记】十三、速通笔记

完整的C编程教程目录开发环境配置C知识体系现代C特性设计模式数据结构CMake项目构建调试技巧进阶主题学习资源 1. 开发环境配置 1.1 安装编译器 sudo apt-get install g build-essential1.2 安装构建工具 sudo apt-get install cmake1.3 VS Code配置安装C扩展配置调试…...

编程日记 2025/9/6 14:47:13

硬件电路(23)-输入隔离高低电平有效切换电路

一、概述项目中为了防止信号干扰需要加一些隔离电路，而且有时传感器的信号是高有效有时是低有效，所以基于此背景，设计了一款方便实现高低电平有效检测切换电路。二、应用电路...

编程日记 2025/9/6 14:52:58

基于深度学习的多模态癌症数据集调研

基于深度学习的多模态癌症数据集调研关键词： 癌症、分割、多模态、radiology、pathology、深度学习目录： 一、数据集总结二、胶质瘤/脑肿瘤（glioma） 三、肺癌/非小细胞肺癌（NSCLC） 四、乳腺癌&am…...

编程日记 2025/9/6 12:58:50

Logo语言的系统监控

Logo语言的系统监控引言在信息技术飞速发展的时代，系统监控成为了确保计算机系统和网络平稳运行的重要手段。系统监控不仅可以实时跟踪系统的性能、资源使用情况和安全风险等，还能够在出现问题时及时发出警报，从而避免潜在的故障和损失。…...

编程日记 2025/9/6 14:45:38

Go语言-初学者日记（八）：构建、部署与 Docker 化

🧱 一、go build：最基础的构建方式 Go 的构建工具链是出了名的轻量、简洁，直接用 go build 就能把项目编译成二进制文件。 ✅ 构建当前项目 go build -o myapp-o myapp 指定输出文件名默认会构建当前目录下的 main.go 或 package main &a…...

编程日记 2025/9/1 16:04:10

青少年编程与数学 02-015 大学数学知识点 08课题、信息论

青少年编程与数学 02-015 大学数学知识点 08课题、信息论一、信息论基础二、熵与信息量三、信源编码四、信道编码五、率失真理论六、信息论的应用七、网络信息论八、信息论与统计学习九、量子信息论十、信息论的前沿研究总结信息论是研究信息传输、存储和处理的数学理论&…...

编程日记 2025/9/1 18:24:47

【已解决】Webstorm 每次使用 git pull/push 都要输入令牌/密码登录

解决办法：勾上【使用凭据帮助程序】（英文：Use credential helper）...

编程日记 2025/8/17 22:44:15

FreeRTOS：嵌入式实时操作系统的轻量化解决方案

一、FreeRTOS 的核心定位 FreeRTOS（Free Real-Time Operating System）是一款专为微控制器及资源受限的嵌入式设备设计的开源实时操作系统内核。自2003年由Richard Barry发布以来，其以轻量化、高实时性、低资源占用的特点，成为物…...

编程日记 2025/9/5 3:55:19

Linux操作系统 4.Linux实用操作

一、各类小技巧（快捷键） 强制停止退出、登出历史命令搜索光标移动 1.CTRL C 强制停止 1.Linux某些程序的运行，如果想要强行停止它，可以使用ctrlc 2.命令输入错误，也可以通过快捷键ctrl c,退出当前输入&#xff0…...

编程日记 2025/9/4 0:18:40

学透Spring Boot — 010. 单元测试和Spring Test

系列文章目录这是CSDN postnull 博客《学透Spring Boot》系列的一篇，更多文章请移步：Postnull - 学透Spring Boot系列文章文章目录系列文章目录前言1. 基本概念UT 单元测试TDD 测试驱动开发UT测试框架Mock框架 3. Spring Test为什么要用Spring Test引…...

编程日记 2025/9/2 15:28:24

Perl语言的文件系统

Perl语言中的文件系统操作引言在软件开发中，文件系统操作是一个不可或缺的部分。无论是简单的文件读取、写入，还是复杂的文件管理，合理的文件系统操作都能极大提升程序的效率和可维护性。Perl语言是一种强大的文本处理语言，凭…...

编程日记 2025/8/29 9:44:28

ffmpeg基础指令学习

文章目录 1. **基本的 FFmpeg 语法**2. **常见的 FFmpeg 基础指令****1. 转换视频格式****2. 视频剪切****3. 转换视频的编码****4. 提取音频****5. 改变视频分辨率****6. 改变音视频的比特率****7. 合并音视频****8. 提取视频中的一帧图片****9. 提取视频的帧速率（…...

编程日记 2025/9/6 12:58:53

英国电商物流变革：ebay私人卖家如何借势简易配送提升履约效率？

近年来，英国电商物流正在经历一场不小的变革。从“等待5-7个工作日”到如今“次日达”成为常态，市场和用户对配送效率的要求越来越高。对于在 eBay 平台上的私人卖家来说，这既是挑战，也是机会。如何用有限的资源跟上平台和消费者对…...

编程日记 2025/9/4 4:32:08

第15周：注意力汇聚：Nadaraya-Watson 核回归

注意力汇聚：Nadaraya-Watson 核回归 Nadaraya-Watson 核回归是一个经典的注意力机制模型，它展示了如何通过注意力权重来对输入数据进行加权平均。以下是该内容的核心总结： 关键概念注意力机制框架：由查询（自主提示…...

编程日记 2025/9/1 22:32:12

批量图片文本识别重命名，批量ocr识别图片重命名，基于WPF和腾讯OCR云部署实，现批量对图片局部提取文字后重命名的操作详细步骤

1. 项目背景在日常工作中，我们经常需要处理大量图片文件，这些图片可能包含重要的文字信息。为了提高工作效率，我们需要一种自动化的方式，从图片中提取文字，并根据提取的文字对图片进行重命名。本项目基于 WPF 框架开发桌面应用程序，结合腾讯 OCR…...

编程日记 2025/9/4 22:44:45

26考研——排序（8）

408答疑文章目录一、排序的基本概念二、插入排序三、交换排序四、选择排序五、归并排序、基数排序和计数排序六、排序的代码实操七、各种内部排序算法的比较及应用八、外部排序九、参考资料鲍鱼科技课件26王道考研书十、总结基本排序算法希尔排序快速排序、堆排序和归并排序…...

编程日记 2025/9/5 7:02:59

KUKA机器人导入设备说明文件

KUKA机器人在应用中需要进行通讯配置，通讯前需要导入设备说明文件，比如常用的倍福设备说明文件。在Workvisual软件上通过以下步骤即可导入设备说明文件。一、打开Workvisual软件，在选项卡【File】下找到【Import/Export】输入/输出并点击打…...

编程日记 2025/8/31 5:17:52

ssl.SSLCertVerificationError报错解决方案

这个错误 ssl.SSLCertVerificationError: [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed: unable to get local issuer certificate 指出 Python 在尝试建立安全的 HTTPS 连接时，无法验证远程服务器（在此案例中是 GitHub 或 Hugging Face…...

编程日记 2025/9/6 13:37:09

drawio导出流程图为白色背景png图片

draw.io 操作路径： 1.纯白背景图片（一般导出流程图就这种纯白背景，看自己需求什么都不勾选导出效果图 2.田字格白背景只勾选网格导出效果图 3.方块背景只勾选背景导出效果图 4.大方块背景都勾选导出效果图...

编程日记 2025/8/17 22:42:28

【Linux】——手撕线程池、简易线程池

前言在现代计算机编程领域，随着多核处理器和分布式系统的广泛应用，并发编程变得越来越重要。而线程作为实现并发的基本手段之一，其重要性不言而喻。然而，在实际的应用开发中，如何高效地管理和调度线程，以充…...

编程日记 2025/9/2 7:39:43

使用mcp自定义编写mcp tool，使用 conda 启动，在cline中配置使用

自定义 mcp tool 例子 ## /langchain_learn/mcp学习/base_mcp_tool_study2.py # 导入必要模块 import os from typing import Optional from mcp.server.fastmcp import FastMCP# 初始化 MCP 服务器实例，指定服务器名称和版本 mcp_server FastMCP(name"DemoS…...

编程日记 2025/9/5 9:57:12

OpenEuler/CentOS一键部署OpenGauss数据库教程（脚本+视频）

📌OpenEuler/CentOS一键安装OpenGauss数据库教程为什么需要OpenGauss一键安装脚本？ 手动部署OpenGauss数据库时，环境适配、依赖冲突等问题常让开发者头疼。尤其对新人而言，官方文档的配置步骤可能耗时数小时甚至引发未知报错。 …...

编程日记 2025/8/19 11:20:18

python如何快速删除文件夹中的大量文件

在 Python 中，删除文件夹中的大量小图片文件可以通过使用 os 模块或 shutil 模块来实现。以下是一个示例代码，展示了如何快速删除指定文件夹中的所有文件。如果你只需要删除小图片文件，可以添加额外的逻辑来检查文件大小。以下是一个示例代…...

编程日记 2025/9/6 1:29:05

【mongodb】MongoDB的应用场景

目录 1.说明2.内容管理系统（CMS）2.1 场景描述2.2 MongoDB优势2.3 示例 3.实时分析与大数据3.1 场景描述3.2 MongoDB优势3.3 示例 4.移动应用后端4.1 场景描述4.2 MongoDB优势4.3 示例 5.游戏开发5.1 场景描述5.2 MongoDB优势5.3 示例 6.电子商务平台6.1 …...

编程日记 2025/9/5 12:22:52

使用 Swift 实现 LRU 缓存淘汰策略

📌 实现思路一、核心目标我们要实现一个缓存类： 支持通过 get(key) 获取缓存的值；支持通过 put(key, value) 写入缓存；缓存容量有限，当超过容量时要淘汰最久未使用的元素。二、为什么用「哈希表双向链表」功…...

编程日记 2025/9/3 4:43:02

【面试篇】Dubbo

基础概念问题：请简要介绍一下 Dubbo 是什么，它的主要用途是什么？答案：Dubbo 是阿里巴巴开源的高性能、轻量级的分布式服务框架，它致力于提供高性能和透明化的 RPC 远程服务调用方案，以及 SOA 服务治理方案…...

编程日记 2025/9/4 0:04:15

01-STM32（介绍、工具准备、新建工程）p1-4

文章目录工具准备和介绍硬件设备stm32简介和arm简介stm32简介STM32命名规则STM32选型STM32F103C8T6最小系统板引脚定义STM32启动配置STM32最小系统电路ARM简介软件安装注册器件支持包安装ST-LINK驱动安装USB转串口驱动新建工程创建stm32工程STM32工程编译和下载型号分类及缩…...

编程日记 2025/9/3 10:53:02

关于termux运行pc交叉编译的aarch64 elf的问题

在Linux系统上交叉编译Nim程序到Android Termux环境需要特殊处理，以下是详细的解决方案： 问题根源分析 ABI不兼容 Android使用bionic libc而非标准glibc，直接编译的Linux ARM二进制无法直接运行动态链接错误默认编译会链…...

编程日记 2025/9/2 4:27:44

Ansible Playbook 进阶探秘：Handlers、变量、循环及条件判断全解析

192.168.60.100ansible.com192.168.60.110 client-1.com 192.168.60.120client-2.com192.168.60.130client-1.com 一、Handlers 介绍：在发生改变时执行的操作(类似puppet通知机制) 示例： 当apache的配置文件发生改变时，apache服务才会重启…...

编程日记 2025/9/3 5:14:45

解决GraalVM Native Maven Plugin错误：JAVA_HOME未指向GraalVM Distribution

目录问题描述解决方案为什么需要这样配置？ 问题描述在你的项目中，如果你遇到了以下错误信息： [ERROR] Failed to execute goal org.graalvm.buildtools:native-maven-plugin:0.10.5:test (native-test) on project DIctSystemInJavaUsing…...

编程日记 2025/8/31 18:03:28

006贪心——算法备赛

跨步问题跳跃游戏|| 问题描述给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i j] 处: 0 < j < nums[i]i j &…...

编程日记 2025/9/4 8:58:37

Hyperlane：高性能 Rust HTTP 服务器框架评测

Hyperlane：高性能 Rust HTTP 服务器框架评测在当今快速发展的互联网时代，选择一个高效、可靠的 HTTP 服务器框架对于开发者来说至关重要。最近，我在评估各种服务器框架性能时，发现了一个名为 Hyperlane 的 Rust HTTP 服务器库&a…...

编程日记 2025/9/4 4:32:19

解锁多元养生密码，开启活力生活

在车水马龙、节奏飞快的现代社会，亚健康像阴霾一样，笼罩着不少人的生活。不少上班族长期久坐，肩颈酸痛；有的人作息混乱，皮肤状态差。想要驱散这些健康阴霾，拥抱活力生活，不妨解锁下面这些多元养…...

编程日记 2025/9/5 18:58:04

如何安全地访问AWS

如何安全地访问AWS 推荐超级课程：本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录如何安全地访问AWS当可以使用AWS Organizations & IAM Identity Center时理想的访问方式补充：什么是IAM IIC…...

编程日记 2025/9/1 21:06:45

机器视觉工程师的专业精度决定职业高度，而专注密度决定成长速度。低质量的合群，不如高质量独处

在机器视觉行业，真正的技术突破往往诞生于深度思考与有效碰撞的辩证统一。建议采用「70%高质量独处30%精准社交」的钻石结构，构建可验证的技术能力护城河。记住：你的专业精度决定职业高度，而专注密度决定成长速度。作为机器视觉工…...

编程日记 2025/9/6 0:28:33

Linux的 `sysctl` 命令笔记250404

Linux的 sysctl 命令笔记250404 sysctl 是 Linux 系统中用于动态查看和修改内核运行时参数的核心工具。它通过 /proc/sys/ 目录的虚拟文件系统接口，允许用户在不重启系统的前提下调整内核行为，涵盖网络、内存、文件系统等关键功能。 📜 核…...

编程日记 2025/9/1 20:53:23

prism WPF 导航

导航和浏览器的后退前进是一样的功能项目结构 App.xaml.cs using Prism.Ioc; using Prism.Modularity; using Prism.Unity; using PrismWpfApp.ViewModels; using PrismWpfApp.Views; using System; using System.Collections.Generic; using System.Configuration; using S…...

编程日记 2025/8/30 0:58:47

一.基本介绍

二.代码实现

相关文章：