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

408第一季 - 数据结构 - 线性表II

article 2025/6/8 10:42:55

链表

 头节点始终指向第一个

 头节点的好处：

第一个好处

这里L是头节点 

可以发现，删除第一个也可以统一了

第二个好处

这是无头节点，空和非空指向的不一样

然后有头节点就可以统一了！

双链表 

 插入

第一步要在第四步之前，不多解释，p一旦改掉了，p->next就没用了 

4个链接对应4个代码

 

删除

上面没有顺序要求

 

如果不给你q的话这样写

p -> next -> next -> prior = p 

p -> next = p -> next -> next

顺序不能换，试试就知道了

无论单链表还是双链表的插入和删除都要找到前面的节点

循环单链表

 

 循环双链表

 静态链表

但凡叫什么什么静态的，都和数组有关系

做题区，崛起！

1

A 顺序反了

B 当只有尾指针这一个节点，尾节点p要改掉，也就是p==q，尾指针 = 头指针 ， free（q）

C p！=q

D 选

2

 选D，不解释观察法

3

选C，依旧不解释观察法

 

 4

 

d

最后的顺序表和链表的比较

顺序表可以随机存取

链表修改删除只要修改相关指针

相关文章：

408第一季 - 数据结构 - 线性表II

链表 头节点始终指向第一个 头节点的好处： 第一个好处 这里L是头节点 可以发现，删除第一个也可以统一了 第二个好处 这是无头节点，空和非空指向的不一样 然后有头节点就可以统一了！ 双链表 插入 第一步要在第四步之前&…...

编程日记 2025/6/8 10:42:55

网络通讯知识——通讯分层介绍，gRPC，RabbitMQ分层

网络通讯分层 网络通讯分层是为了将复杂的网络通信问题分解为多个独立、可管理的层次，每个层次专注于特定功能。目前主流的分层模型包括OSI七层模型和TCP/IP四层（或五层）模型，以下是详细解析： 一、OSI七层模型&#…...

编程日记 2025/6/8 10:41:51

Linux与Windows切换使用Obsidian，出现 unexplained changes 问题的解决

如果你的Obsidian文档在Linux与Windows间来回切换，可能会涉及到文件的保存换行符问题，但这样的话就容易导致一个问题，那就是内容无差异，Obsidian却提示unexplained changes，Windows系统下的解决方法如下，找…...

编程日记 2025/6/8 10:40:46

基于VMD-LSTM融合方法的F10.7指数预报

F10.7 Daily Forecast Using LSTM Combined With VMD Method ​​F10.7​​ solar radiation flux is a well-known parameter that is closely linked to ​​solar activity​​, serving as a key index for measuring the level of solar activity. In this study, the ​​…...

编程日记 2025/6/8 10:39:44

35 C 语言字符串转数值函数详解：strtof、strtod、strtold（含 errno 处理、ERANGE 错误）

1 strtof() 函数 1.1 函数原型 #include <stdlib.h> // 必须包含这个头文件才能使用 strtof() #include <errno.h> // 包含 errno 和 ERANGE #include <float.h> // 包含 FlOAT_MAX 和 FLOAT_MIN #include <math.h> // 包含 HUGE_VALF(inf)float…...

编程日记 2025/6/8 10:38:42

解决 idea提示`SQL dialect is not configured` 问题

前言 在 Java 开发中&#xff0c;尤其是使用 IntelliJ IDEA 或 MyBatis 等框架时&#xff0c;开发者常会遇到 SQL dialect is not configured 的警告或错误。这一问题不仅影响代码的高亮和智能提示功能&#xff0c;还可能导致表结构解析失败、语法校验失效等问题。 一、问题分…...

编程日记 2025/6/8 10:37:37

springboot的test模块使用Autowired注入失败

springboot的test模块使用Autowired注入失败的原因&#xff1a; 注入失败的原因可能是用了junit4的包的Test注解 import org.junit.Test;解决方法&#xff1a;再加上RunWith(SpringRunner.class)注解即可 或者把Test由junit4改成junit5的注解&#xff0c;就不用加上RunWith&…...

编程日记 2025/6/8 10:36:34

日志收集工具-Filebeat

提示&#xff1a;windows 环境下 Filebeat 的安装与使用 文章目录 前言一、安装二、配置部署三、启动测试 前言 Filebeat 一般用于日志采集&#xff0c;由两部分组成 &#xff1a;Harvesters 和 prospector Harvesters采集器&#xff1a;逐行读取单个文件的内容&#xff0c;并…...

编程日记 2025/6/8 10:35:24

【PCIe总线】 -- PCI、PCIe相关实现

PCI、PCIe相关概念和知识点 【PCIe总线】-- PCI、PCIe基础知识点整理 【PCIe】非常适合初学的pcie博客(PCIe知识整理) PCIe具体实现 【PCIe】如何获取PCIe的BAR空间大小&#xff1f;...

编程日记 2025/6/8 10:34:20

Vue3学习（4）- computed的使用

1. 简述与使用 作用&#xff1a;computed 用于基于响应式数据派生出新值&#xff0c;其值会自动缓存并在依赖变化时更新。 ​缓存机制​&#xff1a;依赖未变化时直接返回缓存值&#xff0c;避免重复计算&#xff08;通过 _dirty 标志位实现&#xff09;。​响应式更新​&…...

编程日记 2025/6/8 10:33:17

手机上网可以固定ip地址吗？详细解析

在移动互联网时代&#xff0c;手机已成为人们日常上网的主要设备之一。无论是工作、学习还是娱乐&#xff0c;稳定的网络连接都至关重要。许多用户对IP地址的概念有所了解&#xff0c;尤其是固定IP地址的需求。那么&#xff0c;手机上网能否固定IP地址&#xff1f;又该如何实现…...

编程日记 2025/6/8 10:32:13

电脑同时连接内网和外网的方法，附外网连接局域网的操作设置

对于工作一般都设置在内网网段中&#xff0c;而同时由于需求需要连接外网&#xff0c;一般只能通过内网和外网的不断切换进行设置&#xff0c;如果可以同时连接内网和外网会更加便利&#xff0c;同时连接内网和外网方法具体如下。 一、电脑怎么弄可以同时连接内网和外网&#…...

编程日记 2025/6/8 10:29:58

如何在Unity中实现点击一个按钮跳转到哔哩哔哩

1.创建一个按钮 2.编写一个脚本&#xff08;你可以把链接改成你想要跳转的网站&#xff09; using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.UI;public class JumpToBilibili : MonoBehaviour {void Start(){gameObject.…...

编程日记 2025/6/8 10:28:57

DHCP 动态主机配置协议（Dynamic host configuration protocol）逐层封装过程： DHCP --＞ UDP --＞ IP

&#x1f4e6; DHCP 报文逐层封装结构&#xff08;自上而下&#xff09; 应用层&#xff08;DHCP 报文&#xff09; ↓ 传输层&#xff08;UDP 首部&#xff09; ↓ 网络层&#xff08;IP 首部&#xff09; ↓ 数据链路层&#xff08;以太网帧头&#xff09; ↓ 物理层&#x…...

编程日记 2025/6/8 10:27:54

PySide6 GUI 学习笔记——常用类及控件使用方法（单行文本控件QLineEdit）

文章目录 QLineEdit 介绍常用方法QLineEdit.EchoMode 取值光标相关方法文本选择方法输入格式化字符&#xff08;Input Mask&#xff09;常用信号QLineEdit 实例 QLineEdit 介绍 QLineEdit 是 PySide6&#xff08;Qt for Python&#xff09;中用于单行文本输入的控件。它支持文本…...

编程日记 2025/6/8 10:26:50

【数据结构】6. 时间与空间复杂度

文章目录 一、算法效率1、算法的复杂度 二、时间复杂度1、时间复杂度的概念2、大O的渐进表示法3、常见时间复杂度计算1&#xff09;实例12&#xff09;实例23&#xff09;实例34&#xff09;实例45&#xff09;实例56&#xff09;实例67&#xff09;实例78&#xff09;实例8 三…...

编程日记 2025/6/8 10:25:48

Python 函数全攻略：函数进阶（生成器、闭包、内置函数、装饰器、推导式）

一、默认参数中的易错点 问题： 当函数的默认参数是可变类型（如 list, dict）时，存在“坑”。 现象： def func(a2=[]): # a2 默认是一个空列表a2.append(2)print(a2)func() # 第一次调用，a2 默认为 []，输出 [2] func([]) # 传入新列表，输出 [2] func([1]) # 传入带元素的…...

编程日记 2025/6/8 10:24:46

基于springboot的藏文古籍系统

博主介绍&#xff1a;高级开发&#xff0c;从事互联网行业六年&#xff0c;熟悉各种主流语言&#xff0c;精通java、python、php、爬虫、web开发&#xff0c;已经做了多年的设计程序开发&#xff0c;开发过上千套设计程序&#xff0c;没有什么华丽的语言&#xff0c;只有实实在…...

编程日记 2025/6/8 10:22:19

重构城市应急指挥布控策略 ——无人机智能视频监控的破局之道

在突发事件、高空巡查、边远区域布控中&#xff0c;传统摄像头常常“看不到、跟不上、调不动”。无人机智能视频监控系统&#xff0c;打破地面视角局限&#xff0c;以“高空布控 AI分析 实时响应”赋能政企单位智能化管理。在城市应急指挥中心的大屏上&#xff0c;一场暴雨正…...

编程日记 2025/6/8 10:21:15

声音信号的基频检测(python版本)

import math import wave import array import functools from abc import ABC, abstractmethod import matplotlib import matplotlib.pyplot as plt from matplotlib.gridspec import GridSpec import os import sys# 设计模式部分 class PreprocessStrategy(ABC):"&q…...

编程日记 2025/6/8 10:20:12

STM32 控制12VRGB灯带颜色亮度调节，TFTLCD显示

接了一个同学的小项目&#xff0c;要实现控制一个实体&#xff0c;控制灯带的亮度为红/绿/蓝/白/黄以及亮度的叠加。 时间要的比较急&#xff0c;要两天实现&#xff0c;因此不能打板&#xff0c;只能采用现有模块拼接。 一. 实施方案 一开始觉得很简单&#xff0c;就是使用五…...

编程日记 2025/6/8 10:19:10

Hive开窗函数的进阶SQL案例

​一、开窗函数基础​ 1. ​定义与作用​ 开窗函数&#xff08;Window Functions&#xff09;在保留原始行数据的同时&#xff0c;对分组内的行进行聚合或排序分析&#xff0c;常用于累计计算、排名、移动平均等场景。与普通聚合函数&#xff08;如SUM、AVG&#xff09;的区别…...

编程日记 2025/6/8 10:16:54

【JJ斗地主-注册安全分析报告】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 暴力破解密码&#xff0c;造成用户信息泄露短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造成亏损无底洞 …...

编程日记 2025/6/8 10:14:43

《绩效管理》要点总结与分享

目录 绩效管理与目标设定 绩效管理的循环&#xff1a;PDCA 绩效目标的设定要点 绩效设定的工具&#xff1a;SMART法则 绩效跟踪与评估 刻板印象&#xff1a;STAR法 晕轮效应&#xff1a;对比评价法 近因效应&#xff1a;关键事项评估表 绩效面谈 面谈前准备工作 汉堡…...

编程日记 2025/6/8 10:13:39

Microsoft前后端不分离编程新风向：cshtml

文章目录 什么是CSHTML&#xff1f;基础语法内联表达式代码块控制结构 布局页面_ViewStart.cshtml_Layout.cshtml使用布局 模型绑定强类型视图模型集合 HTML辅助方法基本表单验证 局部视图创建局部视图使用局部视图 高级特性视图组件依赖注入Tag Helpers 性能优化缓存捆绑和压缩…...

编程日记 2025/6/8 10:12:36

【评测】用Flux的图片文本修改的PS效果

【评测】Flux的图片文本修改的PS效果 1. 百度图库找一张有英文的图片 2. 打开https://playground.bfl.ai/image/edit上传图片 3. 输入提示词 “change brarfant to goodbeer” 图片的文字被修改了...

编程日记 2025/6/8 10:11:34

青少年编程与数学 01-011 系统软件简介 01 MS-DOS操作系统

青少年编程与数学 01-011 系统软件简介 01 MS-DOS操作系统 1. MS-DOS的历史背景1.1 诞生背景1.2 发展历程1.3 与Windows的关系 2. MS-DOS的技术细节2.1 系统架构2.2 启动过程2.3 内存管理2.4 设备驱动程序 3. MS-DOS的用户界面3.1 命令行界面3.2 配置文件 4. MS-DOS的应用程序与…...

编程日记 2025/6/8 10:10:32

数据库管理-第334期 Oracle Database 23ai测试版RAC部署文档（20250607）

数据库管理334期 2024-06-07 数据库管理-第334期 Oracle Database 23ai测试版RAC部署文档&#xff08;20240607&#xff09;1 环境与安装介质2 操作标准系统配置2.1 关闭防火墙2.2 关闭SELinux2.3 关闭avahi-daemon2.4 时间同步配置 3 存储服务器配置3.1 配置本地yum源3.2 安装…...

编程日记 2025/6/8 10:09:29

springCloud2025+springBoot3.5.0+Nacos集成redis从nacos拉配置起服务

文章目录 前言一、网关gateway选型1. 响应式编程模型2. 网关的特定需求3. 技术栈一致性4. 性能对比5. 实际应用场景优势 二、redis的集成1.引入库2.配置类A、自定义配置类RedisAfterNacosAutoConfigurationB、自定义配置类RedisConfig 总结 前言 最近在搭建最新的springCloud …...

编程日记 2025/6/8 10:08:25

AI生成的基于html+marked.js实现的Markdown转html工具，离线使用，可实时预览 [

有一个markdown格式的文档&#xff0c;手头只有notepad的MarkdownPanel插件可以预览&#xff0c;但是只能预览&#xff0c;不能直接转换为html文件下载&#xff0c;直接复制预览的内效果又不太好&#xff0c;度娘也能找到很多工具&#xff0c;但是都需要在线使用。所以考虑用AI…...

编程日记 2025/6/8 10:07:19