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

数据结构--线性表回顾

news 2026/4/9 22:39:34

目录

线性表

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按位查找的时间…...

编程日记 2023/10/24 8:48:47

ChatGPT（1）：ChatGPT初识

1 ChatGPT原理 ChatGPT 是基于 GPT-3.5 架构的一个大型语言模型，它的工作原理涵盖了深度学习和自然语言处理技术。以下是 ChatGPT 的工作原理的一些关键要点： 神经网络架构：ChatGPT 的核心是一个深度神经网络，采用了变种的 Tran…...

编程日记 2023/10/24 8:47:46

PostgreSQL 插件 CREATE EXTENSION 原理

PostgreSQL 提供了丰富的数据库内核编程接口，允许开发者在不修改任何 Postgres 核心代码的情况下以插件的形式将自己的代码融入内核，扩展数据库功能。本文探究了 PostgreSQL 插件的一般源码组成，梳理插件的源码内容和实现方式；并介…...

编程日记 2023/10/24 8:46:45

Android常见分区

一、Google官方标准分区 1. Boot分区 包含Linux内核和一个最小的root文件系统(装载到ramdisk中)，用于挂载系统和其他的分区并开始Runtime。正如名字所代表的意思（注：boot的意思是启动），这个分区使Android设备可以启动…...

编程日记 2023/10/24 8:45:44

华为鸿蒙4谷歌GMS安装教学

目录 问题描述 参考视频 教学视频1 配套文档 教学视频2 资源包(配套视频1) 设备未经 play 保护机制认证 问题描述 很多国外的最新应用需要再Google商店才能下载比如ChatGPT 华为手机不支持 Google Play 服务的原因主要是由于谷歌服务框架（GMS）未…...

编程日记 2023/10/24 8:44:43

原型设计工具:Balsamiq Wireframes 4.7.4 Crack

原型设计工具:Balsamiq Wireframes是一种快速的低保真UI 线框图工具，可重现在记事本或白板上绘制草图但使用计算机的体验。 它确实迫使您专注于结构和内容，避免在此过程后期对颜色和细节进行冗长的讨论。 线框速度很快：您将产生更多想法&am…...

编程日记 2023/10/24 8:42:39

Nginx Proxy代理

代理原理 反向代理产生的背景： 在计算机世界里，由于单个服务器的处理客户端（用户）请求能力有一个极限，当用户的接入请求蜂拥而入时，会造成服务器忙不过来的局面，可以使用多个服务器来共同分担成…...

编程日记 2023/10/24 8:41:38

SparkSQL之LogicalPlan概述

逻辑计划阶段在整个流程中起着承前启后的作用。在此阶段，字符串形态的SQL语句转换为树结构形态的逻辑算子树，SQL中所包含的各种处理逻辑（过滤、剪裁等）和数据信息都会被整合在逻辑算子树的不同节点中。逻辑计划本质上是一种中间过…...

编程日记 2023/10/24 8:40:37

Ubuntu 安装 kubectl、kubeadm 和 kubelet

你需要在每台机器上安装以下的软件包： kubeadm：用来初始化集群的指令。 kubelet：在集群中的每个节点上用来启动 Pod 和容器等。 kubectl：用来与集群通信的命令行工具。 kubeadm 不能帮你安装或者管理 kubelet 或 kubectl&#…...

编程日记 2023/10/24 8:36:30

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…...

编程日记 2023/10/24 8:35:29

【面试经典150 | 哈希表】快乐数

文章目录 写在前面Tag题目来源题目解读解题思路方法一&#xff1a;哈希集合判重方法二&#xff1a;快慢指针判重 其他语言python3 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法&#xff0c;两到三天更新一篇文章&#xff0c;欢迎催更…… 专栏内容以分析题目为…...

编程日记 2023/10/24 8:34:28

ETL实现实时文件监听

一、实时文件监听的作用及应用场景 实时文件监听是一种监测指定目录下的文件变化的技术&#xff0c;当产生新文件或者文件被修改时&#xff0c;可实时提醒用户并进行相应处理。这种技术广泛应用于数据备份、日志管理、文件同步和版本控制等场景&#xff0c;它可以帮助用户及时…...

编程日记 2023/10/24 8:33:27

Openssl数据安全传输平台003：Protobuf - 部署

文章目录 Github代码仓库位置一、Windows环境配置生成库文件之后—>参考3.3 配置VS1. 先将平台设置为所有平台2. 配置属性 >> C/C >> 常规 >> 附加包含目录3. 配置属性 >> C/C >> 预处理器 >> 预处理器定义,添加4. 配置属性 >> C…...

编程日记 2023/10/24 8:31:25

Proteus仿真--一种智能频率计的设计与制作(AVR单片机+proteus仿真）

本文介绍一种基于AVR单片机实现的一种智能频率计Proteus仿真实现&#xff08;完整仿真源文件及代码见文末链接&#xff09; 简介 硬件电路主要分为单片机主控模块、频率计模块、LCD1602液晶显示模块以及串口模块 &#xff08;1&#xff09;单片机主控模块&#xff1a;单片机…...

编程日记 2023/10/24 8:30:24

CAS是“Compare and Swap“（比较并交换）

CAS是"Compare and Swap"&#xff08;比较并交换&#xff09; 一&#xff0c;介绍 CAS是"Compare and Swap"&#xff08;比较并交换&#xff09;的缩写&#xff0c;是一种多线程同步的原子操作。它基于硬件的原子性保证&#xff0c;用于解决并发环境下的…...

编程日记 2023/10/24 8:29:23

前端数据可视化之【series、series饼图配置】配置项

目录 &#x1f31f;Echarts配置项&#x1f31f;series&#x1f31f;饼图 type:pie&#x1f31f;写在最后 &#x1f31f;Echarts配置项 ECharts开源来自百度商业前端数据可视化团队&#xff0c;基于html5 Canvas&#xff0c;是一个纯Javascript图表库&#xff0c;提供直观&…...

编程日记 2023/10/24 8:28:23

03.MySQL事务及存储引擎笔记

事务 查看/设置事务 select autocommit; --查看当前数据库的事务状态&#xff0c;1表示开启&#xff0c;0表示关闭 set autocommit 0; --关闭自动事务提交采用关闭自动事务提交我们就可以手动进行事务提交&#xff0c;但是这种设置方式是对整个数据库起作用&#xff0c;一些可…...

编程日记 2023/10/24 8:27:22

input框输入中文时，输入未完成触发事件。Vue中文输入法不触发input事件？

前言 在做搜索输入框时&#xff0c;产品期待实时搜索&#xff0c;就是边输入边搜索&#xff0c;然而对于中文输入法出现的效果&#xff0c;不同的产品可能有不同的意见&#xff0c;有的觉得输入未完成也应该触发搜索。但有的却认为应该在中文输入完成后再触发搜索。我发现在vu…...

编程日记 2023/10/24 8:26:20

ArmSoM-RK3588编解码之mpp解码demo解析：mpi_dec_test

1. 简介 [RK3588从入门到精通] 专栏总目录 mpi_dec_test 是rockchip官方解码 demo 本篇文章进行mpi_dec_test 的代码解析&#xff0c;解码流程解析 2. 环境介绍 硬件环境&#xff1a; ArmSoM-W3 RK3588开发板 软件版本&#xff1a; OS&#xff1a;ArmSoM-W3 Debian11 3.…...

编程日记 2023/10/24 8:25:19

v-for列表渲染

一、v-for迭代数组 <li v-for"(e,index) in emp" :key"e.id">编号{{index1}} 名字{{e.name}} 年龄{{e.age}} </li> e 是循环数组中的每个元素的别名index 是当前循环的下表&#xff0c;从0开始:key 的作用&#xff1a; 是为了给 Vue 一个提示…...

编程日记 2023/10/24 8:24:18

亚马逊向忠实Kindle用户“致谢“：停止支持旧款设备

亚马逊正以停止支持旧款设备的方式"回馈"长期忠实的Kindle用户&#xff0c;但同时也试图以新设备八折优惠及电子书购书抵用金来"降低影响"。正如科技领域的规律——没有任何设备能永远获得支持。亚马逊在今日发送给用户的邮件中宣布&#xff0c;自2026年5月…...

编程新知 2026/4/9 21:53:40

C#与Halcon联合开发的通用视觉框架：易学易用，助力视觉应用快速开发

C#联合halcon开发的通用视觉框架&#xff0c;可供初学者使用打开Visual Studio新建一个C#项目&#xff0c;拖入那个灰底黄框的HWindowControl控件&#xff0c;这玩意儿就是咱们和Halcon交互的主战场。别急着写代码&#xff0c;先想清楚视觉项目的通用套路——相机控制、图像处理…...

编程新知 2026/4/9 21:09:18

为什么83%的PHP项目AI检测失败：深度拆解Tokenization偏差、框架上下文缺失与Composer依赖盲区

第一章&#xff1a;PHP AI代码检测的现状与核心挑战当前&#xff0c;PHP作为全球广泛部署的Web后端语言&#xff0c;其生态中存在大量历史遗留代码、动态类型特性及弱类型隐式转换机制&#xff0c;为AI驱动的静态/动态代码检测带来了独特复杂性。主流工具链&#xff08;如PHPSt…...

编程新知 2026/4/9 20:15:39

SDMatte镜像CI/CD实践：GitOps驱动的模型更新与服务发布

SDMatte镜像CI/CD实践&#xff1a;GitOps驱动的模型更新与服务发布 1. 项目背景与价值 SDMatte是一款面向高质量图像抠图的AI模型&#xff0c;特别擅长处理复杂边缘和半透明物体的提取任务。在电商、设计、内容创作等领域&#xff0c;快速高效的图像抠图能力可以显著提升工作…...

编程新知 2026/4/9 19:14:46

新技术：无需编解码器，NEO-unify如何打造原生视觉语言理解与生成

今天&#xff0c;商汤科技发布一篇最新技术博客 NEO-unify: 原生架构打造端到端多模态理解与生成统一模型&#xff08;NEO-unify: Building Native Multimodal Unified Models End to End&#xff09;这篇博客深入解读NEO-unify&#xff1a;一项旨在从底层统一多模态理解与生成…...

编程新知 2026/4/9 19:10:45

2026届最火的五大降重复率神器横评

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 旨在降低文本机器生成特征的降AI工具&#xff0c;是为了规避自动化检测模型的识别&#xff0…...

编程新知 2026/4/9 18:48:39

HH-Lol-Prophet：基于数据智能分析的英雄联盟对局先知系统

HH-Lol-Prophet&#xff1a;基于数据智能分析的英雄联盟对局先知系统 【免费下载链接】hh-lol-prophet lol 对局先知 上等马 牛马分析程序 选人阶段判断己方大爹 大坑, 明确对局目标 基于lol client api 合法不封号 项目地址: https://gitcode.com/gh_mirrors/hh/hh-lol-prop…...

编程新知 2026/4/9 18:18:28

Spring事务@Transactional失效的7大隐蔽陷阱与实战避坑指南

1. 代理机制失效的隐蔽陷阱 Spring事务管理的核心原理是通过动态代理实现的&#xff0c;但很多开发者并不清楚代理机制在哪些情况下会失效。最常见的问题就是同一个类中的方法内部调用。比如你在Service类中写了一个无事务的方法A&#xff0c;A内部调用了有Transactional注解的…...

编程新知 2026/4/9 18:10:24

编写程序让智能文具收纳盒检测物品缺失，常用笔不在时提示“寻找放回”。

项目名称&#xff1a;PenPal Guardian (智能文具收纳盒)一、 实际应用场景描述场景设定为一个带有重量感应和RFID识别功能的智能文具收纳盒。在这个场景中&#xff0c;收纳盒被放置在办公桌的固定位置。盒子里预先放置了“必备三件套”&#xff1a;一支签字笔、一支铅笔、一把尺…...

编程新知 2026/4/9 16:39:55

开源模拟器Ryujinx配置指南：解决卡顿问题与性能优化全攻略

开源模拟器Ryujinx配置指南&#xff1a;解决卡顿问题与性能优化全攻略 【免费下载链接】Ryujinx 用 C# 编写的实验性 Nintendo Switch 模拟器 项目地址: https://gitcode.com/GitHub_Trending/ry/Ryujinx Ryujinx作为一款采用C#语言开发的开源Nintendo Switch模拟器&…...

编程新知 2026/4/9 16:27:51