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

链表和list

article 2025/3/4 21:10:47

链表和list

‍

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法题中的经典操作：用空间代替时间

在这里插入图片描述

在这里插入图片描述

双链表头插顺序：
1.先修改新结点的左右指针
2.然后修改结点y的左指针
3.最后修改哨兵位的右指针
双链表在任意位置（p）之后插入元素的顺序：
1.先修改新结点的左右指针
2.然后修改结点y的左指针（结点y是本来p后面的那一个）
3.最后修改p的右指针
双链表在任意位置（p）之前插入元素的顺序：
1.先修改新结点的左右指针
2.然后修改结点y的左指针（结点y是本来p的前面那一个）
3.最后修改p的左指针

各容器里面的接口的命名都差不多（eg:vector和list）

在这里插入图片描述

在这里插入图片描述

http://www.kler.cn/a/550314.html

相关文章：

ML.NET库学习009：花卉图像分类模型

java练习（27）

网络通信基础：端口、协议和七层模型详解，网络安全零基础入门到精通实战教程！

centos7安装vscode

云原生 | Kubernetes 原生 Dashboard 已升级至 7.10.x 界面更简洁、功能更强大

[护网杯 2018]easy_tornado 1

俄罗斯方块游戏完整代码示例

sysfs统一设备模型

MATLAB中regexpi函数用法

使用OBS和nginx实现直播流

深入解析 iOS 视频录制（一）：录制管理核心MWRecordingController 类的设计与实现

Java基于 SpringBoot+Vue的微信小程序跑腿平台V2.0（附源码，文档）

Fisco-Bcos单群组区块链部署

浏览器跨标签页通信

【火星】火星数字地面模型（DEM）数字正射影像（DOM）下载

POI 和 EasyExcel

Hadoop基本介绍

【信息学奥赛一本通 C++题解】1285：最大上升子序列和

数据结构(查找)

浅析 vue里的全局指令文件 directives