数据结构--线性表回顾
目录
线性表
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 一个提示…...
微软PowerBI考试 PL300-选择 Power BI 模型框架【附练习数据】
微软PowerBI考试 PL300-选择 Power BI 模型框架 20 多年来，Microsoft 持续对企业商业智能 (BI) 进行大量投资。 Azure Analysis Services (AAS) 和 SQL Server Analysis Services (SSAS) 基于无数企业使用的成熟的 BI 数据建模技术。 同样的技术也是 Power BI 数据…...
DockerHub与私有镜像仓库在容器化中的应用与管理
哈喽，大家好，我是左手python！ Docker Hub的应用与管理 Docker Hub的基本概念与使用方法 Docker Hub是Docker官方提供的一个公共镜像仓库，用户可以在其中找到各种操作系统、软件和应用的镜像。开发者可以通过Docker Hub轻松获取所…...
基于服务器使用 apt 安装、配置 Nginx
🧾 一、查看可安装的 Nginx 版本 首先，你可以运行以下命令查看可用版本： apt-cache madison nginx-core输出示例： nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...
连锁超市冷库节能解决方案：如何实现超市降本增效
在连锁超市冷库运营中，高能耗、设备损耗快、人工管理低效等问题长期困扰企业。御控冷库节能解决方案通过智能控制化霜、按需化霜、实时监控、故障诊断、自动预警、远程控制开关六大核心技术，实现年省电费15%-60%，且不改动原有装备、安装快捷、…...
React Native在HarmonyOS 5.0阅读类应用开发中的实践
一、技术选型背景 随着HarmonyOS 5.0对Web兼容层的增强，React Native作为跨平台框架可通过重新编译ArkTS组件实现85%以上的代码复用率。阅读类应用具有UI复杂度低、数据流清晰的特点。 二、核心实现方案 1. 环境配置 （1）使用React Native…...
vue3 字体颜色设置的多种方式
在Vue 3中设置字体颜色可以通过多种方式实现，这取决于你是想在组件内部直接设置，还是在CSS/SCSS/LESS等样式文件中定义。以下是几种常见的方法： 1. 内联样式 你可以直接在模板中使用style绑定来设置字体颜色。 <template><div :s…...
Keil 中设置 STM32 Flash 和 RAM 地址详解
文章目录 Keil 中设置 STM32 Flash 和 RAM 地址详解一、Flash 和 RAM 配置界面（Target 选项卡）1. IROM1（用于配置 Flash）2. IRAM1（用于配置 RAM）二、链接器设置界面（Linker 选项卡）1. 勾选“Use Memory Layout from Target Dialog”2. 查看链接器参数（如果没有勾选上面…...
Linux-07 ubuntu 的 chrome 启动不了
文章目录 问题原因解决步骤一、卸载旧版chrome二、重新安装chorme三、启动不了，报错如下四、启动不了，解决如下 总结 问题原因 在应用中可以看到chrome，但是打不开(说明：原来的ubuntu系统出问题了，这个是备用的硬盘&a…...
鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个生活电费的缴纳和查询小程序
一、项目初始化与配置 1. 创建项目 ohpm init harmony/utility-payment-app 2. 配置权限 // module.json5 {"requestPermissions": [{"name": "ohos.permission.INTERNET"},{"name": "ohos.permission.GET_NETWORK_INFO"…...
聊一聊接口测试的意义有哪些？
目录 一、隔离性 & 早期测试 二、保障系统集成质量 三、验证业务逻辑的核心层 四、提升测试效率与覆盖度 五、系统稳定性的守护者 六、驱动团队协作与契约管理 七、性能与扩展性的前置评估 八、持续交付的核心支撑 接口测试的意义可以从四个维度展开，首…...