数据结构--线性表回顾
目录
线性表
1.定义
2.线性表的基本操作
3.顺序表的定义
3.1顺序表的实现--静态分配
3.2顺序表的实现--动态分配
4顺序表的插入、删除
4.1插入操作的时间复杂度
4.2顺序表的删除操作-时间复杂度
5 顺序表的查找
5.1按位查找
5.2 动态分配的方式
5.3按位查找的时间复杂度
5.4 按值查找
5.4.1 结构类型的顺序表的比较
5.4.2按值查找的时间复杂度
6.单链表
6.1单链表的定义
编辑
6.1.2使用代码实现单链表
6.1.3 tpyedef的作用
6.1.4 初始化一个单链表
6.2单链表的插入和删除
6.2.1按位序插入（带头结点）
6.2.2按位序插入（不带头结点）
6.3单链表的建立
7.双链表
7.1 双链表的初始化（带头结点）
7.2双链表的插入编辑
7.3 双链表的删除
7.4双链表的遍历编辑
8.循环链表
8.1循环单链表
8.1.2循环单链表的时间复杂度
8.2循环双链表
8.2.1循环双链表的初始化
9.静态链表
9.1静态链表的定义编辑
9.2基本操作的实现（不考代码）编辑
10 顺序表和链表的对比
线性表
1.定义
线性表注意的地方
（1）相同的数据类型
（2）有序
（3）有限
（4）位序是从1开始的，而数组下标是从0开始的
2.线性表的基本操作
3.顺序表的定义
3.1顺序表的实现--静态分配
起始地址=上一块的起始地址+数据元素的大小
3.2顺序表的实现--动态分配
4顺序表的插入、删除
4.1插入操作的时间复杂度
4.2顺序表的删除操作-时间复杂度
5 顺序表的查找
5.1按位查找
静态分配的方式
5.2 动态分配的方式
5.3按位查找的时间复杂度
5.4 按值查找
案例
5.4.1 结构类型的顺序表的比较
判断两个顺序表结构类型是否相同，不可以使用==，需要自己定义
5.4.2按值查找的时间复杂度
6.单链表
6.1单链表的定义
6.1.2使用代码实现单链表
6.1.3 tpyedef的作用
6.1.4 初始化一个单链表
（不带头结点的单链表）
（带头结点的单链表）
6.2单链表的插入和删除
6.2.1按位序插入（带头结点）
6.2.2按位序插入（不带头结点）
6.3单链表的建立
7.双链表
7.1 双链表的初始化（带头结点）
7.2双链表的插入
7.3 双链表的删除
7.4双链表的遍历
8.循环链表
8.1循环单链表
8.1.2循环单链表的时间复杂度
8.2循环双链表
8.2.1循环双链表的初始化
9.静态链表
9.1静态链表的定义
9.2基本操作的实现（不考代码）
10 顺序表和链表的对比
相关文章：
数据结构--线性表回顾
目录 线性表 1.定义 2.线性表的基本操作 3.顺序表的定义 3.1顺序表的实现--静态分配 3.2顺序表的实现--动态分配 4顺序表的插入、删除 4.1插入操作的时间复杂度 4.2顺序表的删除操作-时间复杂度 5 顺序表的查找 5.1按位查找 5.2 动态分配的方式 5.3按位查找的时间…...
ChatGPT（1）：ChatGPT初识
1 ChatGPT原理 ChatGPT 是基于 GPT-3.5 架构的一个大型语言模型，它的工作原理涵盖了深度学习和自然语言处理技术。以下是 ChatGPT 的工作原理的一些关键要点： 神经网络架构：ChatGPT 的核心是一个深度神经网络，采用了变种的 Tran…...
PostgreSQL 插件 CREATE EXTENSION 原理
PostgreSQL 提供了丰富的数据库内核编程接口，允许开发者在不修改任何 Postgres 核心代码的情况下以插件的形式将自己的代码融入内核，扩展数据库功能。本文探究了 PostgreSQL 插件的一般源码组成，梳理插件的源码内容和实现方式；并介…...
Android常见分区
一、Google官方标准分区 1. Boot分区 包含Linux内核和一个最小的root文件系统(装载到ramdisk中)，用于挂载系统和其他的分区并开始Runtime。正如名字所代表的意思（注：boot的意思是启动），这个分区使Android设备可以启动…...
华为鸿蒙4谷歌GMS安装教学
目录 问题描述 参考视频 教学视频1 配套文档 教学视频2 资源包(配套视频1) 设备未经 play 保护机制认证 问题描述 很多国外的最新应用需要再Google商店才能下载比如ChatGPT 华为手机不支持 Google Play 服务的原因主要是由于谷歌服务框架（GMS）未…...
原型设计工具:Balsamiq Wireframes 4.7.4 Crack
原型设计工具:Balsamiq Wireframes是一种快速的低保真UI 线框图工具，可重现在记事本或白板上绘制草图但使用计算机的体验。 它确实迫使您专注于结构和内容，避免在此过程后期对颜色和细节进行冗长的讨论。 线框速度很快：您将产生更多想法&am…...
Nginx Proxy代理
代理原理 反向代理产生的背景： 在计算机世界里，由于单个服务器的处理客户端（用户）请求能力有一个极限，当用户的接入请求蜂拥而入时，会造成服务器忙不过来的局面，可以使用多个服务器来共同分担成…...
SparkSQL之LogicalPlan概述
逻辑计划阶段在整个流程中起着承前启后的作用。在此阶段，字符串形态的SQL语句转换为树结构形态的逻辑算子树，SQL中所包含的各种处理逻辑（过滤、剪裁等）和数据信息都会被整合在逻辑算子树的不同节点中。逻辑计划本质上是一种中间过…...
Ubuntu 安装 kubectl、kubeadm 和 kubelet
你需要在每台机器上安装以下的软件包： kubeadm：用来初始化集群的指令。 kubelet：在集群中的每个节点上用来启动 Pod 和容器等。 kubectl：用来与集群通信的命令行工具。 kubeadm 不能帮你安装或者管理 kubelet 或 kubectl&#…...
C语言获取文件长度
C语言获取文件长度 文章目录 C语言获取文件长度一、使用标准库方法二、使用Linux系统调用 一、使用标准库方法 #include <stdio.h>long get_file_size(const char * filename ){long size 0;FILE * fp fopen(filename,"rb");if( fp NULL ) {printf("o…...
【面试经典150 | 哈希表】快乐数
文章目录 写在前面Tag题目来源题目解读解题思路方法一：哈希集合判重方法二：快慢指针判重 其他语言python3 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为…...
ETL实现实时文件监听
一、实时文件监听的作用及应用场景 实时文件监听是一种监测指定目录下的文件变化的技术，当产生新文件或者文件被修改时，可实时提醒用户并进行相应处理。这种技术广泛应用于数据备份、日志管理、文件同步和版本控制等场景，它可以帮助用户及时…...
Openssl数据安全传输平台003：Protobuf - 部署
文章目录 Github代码仓库位置一、Windows环境配置生成库文件之后—>参考3.3 配置VS1. 先将平台设置为所有平台2. 配置属性 >> C/C >> 常规 >> 附加包含目录3. 配置属性 >> C/C >> 预处理器 >> 预处理器定义,添加4. 配置属性 >> C…...
Proteus仿真--一种智能频率计的设计与制作(AVR单片机+proteus仿真）
本文介绍一种基于AVR单片机实现的一种智能频率计Proteus仿真实现（完整仿真源文件及代码见文末链接） 简介 硬件电路主要分为单片机主控模块、频率计模块、LCD1602液晶显示模块以及串口模块 （1）单片机主控模块：单片机…...
CAS是“Compare and Swap“（比较并交换）
CAS是"Compare and Swap"（比较并交换） 一，介绍 CAS是"Compare and Swap"（比较并交换）的缩写，是一种多线程同步的原子操作。它基于硬件的原子性保证，用于解决并发环境下的…...
前端数据可视化之【series、series饼图配置】配置项
目录 🌟Echarts配置项🌟series🌟饼图 type:pie🌟写在最后 🌟Echarts配置项 ECharts开源来自百度商业前端数据可视化团队，基于html5 Canvas，是一个纯Javascript图表库，提供直观&…...
03.MySQL事务及存储引擎笔记
事务 查看/设置事务 select autocommit; --查看当前数据库的事务状态，1表示开启，0表示关闭 set autocommit 0; --关闭自动事务提交采用关闭自动事务提交我们就可以手动进行事务提交，但是这种设置方式是对整个数据库起作用，一些可…...
input框输入中文时，输入未完成触发事件。Vue中文输入法不触发input事件？
前言 在做搜索输入框时，产品期待实时搜索，就是边输入边搜索，然而对于中文输入法出现的效果，不同的产品可能有不同的意见，有的觉得输入未完成也应该触发搜索。但有的却认为应该在中文输入完成后再触发搜索。我发现在vu…...
ArmSoM-RK3588编解码之mpp解码demo解析：mpi_dec_test
1. 简介 [RK3588从入门到精通] 专栏总目录 mpi_dec_test 是rockchip官方解码 demo 本篇文章进行mpi_dec_test 的代码解析，解码流程解析 2. 环境介绍 硬件环境： ArmSoM-W3 RK3588开发板 软件版本： OS：ArmSoM-W3 Debian11 3.…...
v-for列表渲染
一、v-for迭代数组 <li v-for"(e,index) in emp" :key"e.id">编号{{index1}} 名字{{e.name}} 年龄{{e.age}} </li> e 是循环数组中的每个元素的别名index 是当前循环的下表，从0开始:key 的作用： 是为了给 Vue 一个提示…...
利用ngx_stream_return_module构建简易 TCP/UDP 响应网关
一、模块概述 ngx_stream_return_module 提供了一个极简的指令： return <value>;在收到客户端连接后，立即将 <value> 写回并关闭连接。<value> 支持内嵌文本和内置变量（如 $time_iso8601、$remote_addr 等）&a…...
剑指offer20_链表中环的入口节点
链表中环的入口节点 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 数据范围 节点 val 值取值范围 [ 1 , 1000 ] [1,1000] [1,1000]。 节点 val 值各不相同。 链表长度 [ 0 , 500 ] [0,500] [0,500]。 …...
WordPress插件：AI多语言写作与智能配图、免费AI模型、SEO文章生成
厌倦手动写WordPress文章？AI自动生成，效率提升10倍！ 支持多语言、自动配图、定时发布，让内容创作更轻松！ AI内容生成 → 不想每天写文章？AI一键生成高质量内容！多语言支持 → 跨境电商必备&am…...
OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别
OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码： prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...
什么？连接服务器也能可视化显示界面？：基于X11 Forwarding + CentOS + MobaXterm实战指南
文章目录 什么是X11？环境准备实战步骤1️⃣ 服务器端配置（CentOS）2️⃣ 客户端配置（MobaXterm）3️⃣ 验证X11 Forwarding4️⃣ 运行自定义GUI程序(Python示例)5️⃣ 成功效果
Spring数据访问模块设计
前面我们已经完成了IoC和web模块的设计，聪明的码友立马就知道了，该到数据访问模块了，要不就这俩玩个6啊，查库势在必行，至此，它来了。 一、核心设计理念 1、痛点在哪 应用离不开数据（数据库、No…...
今日学习：Spring线程池|并发修改异常|链路丢失|登录续期|VIP过期策略|数值类缓存
文章目录 优雅版线程池ThreadPoolTaskExecutor和ThreadPoolTaskExecutor的装饰器并发修改异常并发修改异常简介实现机制设计原因及意义 使用线程池造成的链路丢失问题线程池导致的链路丢失问题发生原因 常见解决方法更好的解决方法设计精妙之处 登录续期登录续期常见实现方式特…...
windows系统MySQL安装文档
概览：本文讨论了MySQL的安装、使用过程中涉及的解压、配置、初始化、注册服务、启动、修改密码、登录、退出以及卸载等相关内容，为学习者提供全面的操作指导。关键要点包括： 解压 ：下载完成后解压压缩包，得到MySQL 8.…...
人工智能 - 在Dify、Coze、n8n、FastGPT和RAGFlow之间做出技术选型
在Dify、Coze、n8n、FastGPT和RAGFlow之间做出技术选型。这些平台各有侧重，适用场景差异显著。下面我将从核心功能定位、典型应用场景、真实体验痛点、选型决策关键点进行拆解，并提供具体场景下的推荐方案。 一、核心功能定位速览 平台核心定位技术栈亮…...
JS红宝书笔记 - 3.3 变量
要定义变量，可以使用var操作符，后跟变量名 ES实现变量初始化，因此可以同时定义变量并设置它的值 使用var操作符定义的变量会成为包含它的函数的局部变量。 在函数内定义变量时省略var操作符，可以创建一个全局变量 如果需要定义…...