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

【数据结构与算法】第3课—数据结构之单链表

news 2026/5/31 11:22:05

文章目录

  • 1. 什么是链表
  • 2. 单链表
    • 2.1 单链表的初始化和打印
    • 2.2 单链表的尾插和头插
    • 2.3 单链表的尾删和头删
    • 2.4 单链表查找节点
    • 2.5 单链表在指定位置之前/之后插入数据
    • 2.6 单链表删除节点和删除pos之后的节点
    • 2.7 销毁链表
  • 3. 单链表和顺序表对比

1. 什么是链表

  • 链表是在逻辑结构上连续，而在物理结构上不一定连续的存储结构
  • 链表由一个一个的节点组成，并且这些节点是在堆上申请空间
  • 单链表的每个节点一般有两个变量，一个变量存储数据，另一个变量里面是下一个节点的地址，最后一个节点里面的那个变量存储的是空指针

在这里插入图片描述

在这里插入图片描述

2. 单链表

  • 从前往后，单向的一个链表

2.1 单链表的初始化和打印

  • 初始化

在这里插入图片描述

  • 打印单链表

在这里插入图片描述

2.2 单链表的尾插和头插

  • 尾插

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • 头插

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.3 单链表的尾删和头删

  • 尾删

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • 头删

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.4 单链表查找节点

在这里插入图片描述

在这里插入图片描述

2.5 单链表在指定位置之前/之后插入数据

  • 单链表在指定位置之前插入数据

在这里插入图片描述

在这里插入图片描述

  • 单链表在指定位置之后插入数据

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.6 单链表删除节点和删除pos之后的节点

  • 单链表删除节点pos

在这里插入图片描述

在这里插入图片描述

  • 单链表删除节点pos之后的节点

在这里插入图片描述

在这里插入图片描述

2.7 销毁链表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 单链表和顺序表对比

  • 顺序表头部/中间的插入删除的时间复杂度是O(N),而单链表头部的插入删除、删除指定位置之后的节点、指定位置之后插入数据的时间复杂度是O(1)
  • 而顺序表尾部插入/删除的时间复杂度是O(1),单链表尾部插入/删除、删除指定位置节点、指定位置之前插入节点的时间复杂度是O(N)
  • 顺序表需要增容，而且存在一定的空间浪费，而单链表每次只需要申请一个节点大小，不存在浪费空间的情况

相关文章：

【数据结构与算法】第3课—数据结构之单链表

文章目录 1. 什么是链表2. 单链表2.1 单链表的初始化和打印2.2 单链表的尾插和头插2.3 单链表的尾删和头删2.4 单链表查找节点2.5 单链表在指定位置之前/之后插入数据2.6 单链表删除节点和删除pos之后的节点2.7 销毁链表 3. 单链表和顺序表对比 1. 什么是链表 链表是在逻辑结构…...

编程日记 2024/10/23 9:17:17

linux—基础命令及相关知识

1.0Linux的哲学思想（优势） 1、一切都是一个文件，一切硬件设备包括硬件接口都可以以文件形式显示 2、系统小型，轻量级，300个包（不装桌面的情况下） 3、避免令人困惑的用户界面（图形…...

编程日记 2024/10/23 9:15:14

Spring Boot 实现 WebSocket（注解方式）

本文介绍如何使用 Spring Boot 的注解方式实现一个简单的 WebSocket 服务&#xff0c;支持客户端与服务器之间进行实时通信。 1. 引入依赖 在 pom.xml 文件中添加 WebSocket 相关依赖。 <dependencies><!-- Spring Boot WebSocket 支持 --><dependency>&l…...

编程日记 2024/10/23 9:13:11

windows下Qt的安装方法

Qt Creator是个人非常喜欢的一款开发工具&#xff0c;喜欢用其来开发C和CPC平台项目&#xff0c;当然也可以用其来开发Android和Auto平台项目&#xff0c;但其现在采用离线安装&#xff0c;限于网络问题&#xff0c;安装速度非常慢。 现在介绍一种可以完成快速的安装方法。 下…...

编程日记 2024/10/23 9:10:07

嵌入式面试题 ARM常见面试题

一.ARM内核分为哪几类？他们之间有什么区别？ ARM内核主要分为三类，Cortex-A，Cortex-R，Cortex-M三种，A代表Applications，向用户提供全方位解决方案，主要用于复制的应用场合，比如智能手机、移动计算平台，数字电视、机顶盒、打印机或服务器等。R代表Real-Time Embedded，…...

编程日记 2024/10/23 9:09:06

分布式调度器--Spring Task 的使用

目录 1、启动类&#xff08;App.java&#xff09;上加EnableScheduling注解&#xff1a; 开启基于注解的任务调度器 2、同步定时任务 3、多线程&#xff08;异步&#xff09;定时任务 3.1 配置线程池 3.2 开启异步支持 3.3 定义异步方法 4、Api说明 4.1 fixedDelay 4.…...

编程日记 2024/10/23 9:06:03

Java应用程序的测试覆盖率之设计与实现（四）-- jacoco-maven-plugin

一、什么是jacoco-maven-plugin jacoco源码jacoco文档 除了使用jacoco.cli.jar导出并生成覆盖率报告外&#xff0c;还可以使用jacoco-maven-plugin&#xff0c;它是maven集成了jacoco的一款插件。 在工程pom.xml里配置插件jacoco-maven-plugin。 <plugin><groupId&g…...

编程日记 2024/10/23 9:02:59

UI 提供的 progress-step 要怎么实现?

前言 这天突然收到了 UI 修改设计稿的消息通知&#xff1a;“xxx 已修改 xxx 项目并 了你&#xff0c;请及时查看变更内容”&#xff0c;一条、两条、三条 …&#xff0c;修改消息铺天盖地而来&#xff0c;然后就什么都看不到了&#xff08;因为我选择开启消息免打扰&#xf…...

编程日记 2024/10/23 9:01:58

DBSwitch和Seatunel

一、DBSwitch 什么是DBSwitch?它主要用在什么场景&#xff1f; 通过步骤分析可以看到这个是通过配置数据源&#xff0c;采用一次性或定时方案&#xff0c;同步到数据仓库的指定表&#xff0c;并且指定映射关系的工具。有点类似于flinkcdc的增量同步。 参考&#xff1a; dbs…...

编程日记 2024/10/23 9:00:56

【日志】力扣刷题 -- 轮转数组

2024.10.06 【力扣刷题】 经典面试150—转轮数组—中等 189. 轮转数组 - 力扣&#xff08;LeetCode&#xff09; 第一次做&#xff0c;暴力循环 // 超出时间限制 void rotate(int* nums, int numsSize, int k) {for(int i 0; i < k; i){int right numsSize - 1;int temp…...

编程日记 2024/10/23 8:58:51

Java 项目 Dockerfile 示例：从基础镜像选择到环境变量配置的详细指南

Java 项目 Dockerfile 示例&#xff1a;从基础镜像选择到环境变量配置的详细指南 本文提供了一个 Java 项目的 Dockerfile 示例&#xff0c;展示了如何为 Java 应用创建高效的 Docker 镜像。Dockerfile 从 OpenJDK 8 的 Java 运行环境开始&#xff0c;配置了工作目录和 JVM 启…...

编程日记 2024/10/23 8:55:48

WebGL编程指南 - 高级变换与动画基础

学习使用一个矩阵变换库&#xff0c;该库封装了矩阵运算的数学细节。快速上手使用该矩阵库&#xff0c;对图形进行复合变换。在该矩阵库的帮助下&#xff0c;实现简单的动画效果。 矩阵变换库&#xff1a;cuon-matrix.js OpenGL中的函数&#xff1a; 书中 cuon-matrix.js 函数…...

编程日记 2024/10/23 8:54:47

银行客户贷款行为数据挖掘与分析

#1024程序员节 | 征文# 在新时代下&#xff0c;消费者的需求结构、内容与方式发生巨大改变&#xff0c;企业要想获取更多竞争优势&#xff0c;需要借助大数据技术持续创新。本文分析了传统商业银行面临的挑战&#xff0c;并基于knn、逻辑回归、人工神经网络三种算法&#xff0…...

编程日记 2024/10/23 8:53:46

制程质量管理方案设计

质量管理系统框架——QMS 涵盖产生产制造体系的全生命周期的质量管理过程 与SAP、WMS、MES、OA等业务系统进行集成&#xff0c;整合各业务系统中的质量信息 利用整合的全价值链质量信息&#xff0c;寻找质量改进点和质量创新点 系统功能模块管理 系统管理&#xff1a;用户管理…...

编程日记 2024/10/23 8:52:44

uniapp移动端优惠券! 附源码!!!!

本文为常见的移动端uniapp优惠券&#xff0c;共有6种优惠券样式&#xff08;参考了常见的优惠券&#xff09;&#xff0c;文本内容仅为示例&#xff0c;您可在此基础上调整为你想要的文本 预览效果 通过模拟数据&#xff0c;实现点击使用优惠券让其变为灰色的效果&#xff08;模…...

编程日记 2024/10/23 8:50:40

【分布式技术】中间件-zookeeper安装配置

文章目录 安装部署1. 安装ZooKeeper2. 配置ZooKeeper3. 启动ZooKeeper服务器4. 使用ZooKeeper命令行客户端5. 使用ZooKeeper的四个基本操作6. ZooKeeper集群模式7. 安全和权限8. 监控和日志 相关文献 安装部署 在Linux环境中操作ZooKeeper通常涉及以下几个方面&#xff1a; 1…...

编程日记 2024/10/23 8:49:39

高等数学 7.6高阶线性微分方程

文章目录 一、线性微分方程的解的结构*二、常数变易法 方程 d 2 y d x 2 P ( x ) d y d x Q ( x ) f ( x ) (1) \cfrac{\mathrm{d}^2 y}{\mathrm{d}x^2} P(x) \cfrac{\mathrm{d}y}{\mathrm{d}x} Q(x) f(x) \tag{1} dx2d2y​P(x)dxdy​Q(x)f(x)(1) 叫做二阶线性微分方程。…...

编程日记 2024/10/23 8:48:37

LSP的建立

MPLS需要为报文事先分配好标签&#xff0c;建立一条LSP&#xff0c;才能进行报文转发。LSP分为静态LSP和动态LSP两种。 静态LSP的建立 静态LSP是用户通过手工为各个转发等价类分配标签而建立的。由于静态LSP各节点上不能相互感知到整个LSP的情况&#xff0c;因此静态LSP是一个…...

编程日记 2024/10/23 8:46:35

huggingface的数据集下载（linux下clone）

1. 安装lfs sudo apt-get install git-lfs 或者 apt-get install git-lfs 2. git lfs install git lfs install 3. git clone dataset包 第2&#xff0c;3步骤的截图如下&#xff1a;...

编程日记 2024/10/23 8:43:32

Java使用dom4j生成kml(xml)文件遇到No such namespace prefix: xxx is in scope on:问题解决

介绍addAttribute和addNamepsace: addAttribute 方法 addAttribute 方法用于给XML元素添加属性。属性&#xff08;Attributes&#xff09;是元素的修饰符&#xff0c;提供了关于元素的额外信息&#xff0c;并且位于元素的开始标签中。属性通常用于指定元素的行为或样式&#…...

编程日记 2024/10/23 8:42:29

基于XGBoost与SHAP的分子气味预测：从特征工程到可解释性分析

1. 项目概述与核心价值在香水设计、食品风味工业乃至环境监测领域&#xff0c;一个核心且持久的挑战是&#xff1a;如何从分子的化学结构出发&#xff0c;准确预测其气味&#xff1f;这不仅仅是化学家或调香师的直觉游戏&#xff0c;更是一个复杂的、高维度的模式识别问题。传统…...

编程新知 2026/5/26 3:28:08

在多轮对话应用中观察Taotoken计费对成本的影响

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 在多轮对话应用中观察Taotoken计费对成本的影响 效果展示类&#xff0c;结合一个需要维护长上下文的多轮对话应用案例&#xff0c;…...

编程新知 2026/5/25 23:12:50

别再手动维护接口文档了！用Spring Boot 3和Swagger 3实现代码与文档的自动同步

Spring Boot 3与Swagger 3&#xff1a;构建零维护成本的API文档工作流 每次接口变更都要手动更新文档&#xff1f;团队成员总是抱怨文档与实际接口不一致&#xff1f;在敏捷开发时代&#xff0c;传统文档维护方式已成为拖累工程效率的典型痛点。本文将揭示如何通过Spring Boot …...

编程新知 2026/5/25 20:07:55

taotoken用量看板如何帮助团队精细化管理api调用成本

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 taotoken用量看板如何帮助团队精细化管理api调用成本 对于团队管理者而言&#xff0c;将大模型能力集成到产品开发或业务流程中&am…...

编程新知 2026/5/25 17:15:18

如何用Nucleus Co-Op让单机游戏变身本地多人分屏神器

如何用Nucleus Co-Op让单机游戏变身本地多人分屏神器 【免费下载链接】nucleuscoop Starts multiple instances of a game for split-screen multiplayer gaming! 项目地址: https://gitcode.com/gh_mirrors/nu/nucleuscoop 还在为想和朋友一起玩游戏却只有一台电脑而烦…...

编程新知 2026/5/25 15:56:18

Windows键盘重映射终极指南：如何使用SharpKeys专业解决方案告别误触烦恼

Windows键盘重映射终极指南&#xff1a;如何使用SharpKeys专业解决方案告别误触烦恼 【免费下载链接】sharpkeys SharpKeys is a utility that manages a Registry key that allows Windows to remap one key to any other key. 项目地址: https://gitcode.com/gh_mirrors/sh…...

编程新知 2026/5/25 15:32:48

第 2 期：广告视觉提效：FastAPI+LangChain 对接豆包图片模型（附完整代码）

https://mp.weixin.qq.com/s/El8_eV3wYCW-OPungbt7ng...

编程新知 2026/5/25 15:13:59

Windows 11终极优化指南：Win11Debloat一键清理系统提升51%性能

Windows 11终极优化指南&#xff1a;Win11Debloat一键清理系统提升51%性能 【免费下载链接】Win11Debloat A simple, lightweight PowerShell script that allows you to remove pre-installed apps, disable telemetry, as well as perform various other changes to declutte…...

编程新知 2026/5/25 14:33:55

Linux CPU性能优化：D状态和Z状态排查与处理

文章目录一、Linux进程五大基本状态1. 运行状态&#xff08;R&#xff0c;Running / Runnable&#xff09;2. 可中断睡眠状态&#xff08;S&#xff0c;Interruptible Sleep&#xff09;3. 不可中断睡眠状态&#xff08;D&#xff0c;Uninterruptible Sleep&#xff09;4. 停止…...

编程新知 2026/5/25 14:31:50

条件Shapley值：用shapr包实现更公平的模型可解释性

1. 项目概述与核心价值 如果你在数据科学或机器学习领域工作过一段时间&#xff0c;尤其是在需要向业务方或非技术团队解释模型决策的场景里&#xff0c;你肯定遇到过这样的困境&#xff1a;模型预测准确率很高&#xff0c;但当别人问“为什么这个客户的贷款申请被拒绝了&#…...

编程新知 2026/5/25 14:25:47