【数据结构-线性表】2.3 双链表-循环链表-静态链表-顺序表和链表比较

一、双链表

1.1 单链表 VS 双链表

1.2 双链表初始化

1.3 双链表的插入


1.4 双链表的删除

1.5 双链表的遍历

1.6 总结

二、循环链表

2.1 循环单链表

  • 单链表:从一个结点出发只能找到后续的各个结点
  • 循环单链表:从一个结点出发可以找到其他任何一个结点



2.2 循环双链表

  • 双链表与循环双链表区别
  • 循环双链表的初始化
  • 双链表的插入
  • 双链表的删除

2.3 总结

三、静态链表

3.1 什么是静态链表

3.2 如何定义一个静态链表

3.3 静态链表基本操作

  • 初始化
  • 插入与删除
  • 静态链表总结

四、顺序表和链表比较

4.1 逻辑结构

4.2 物理结构/存储结构

4.3 数据的运算/基本操作

  • 创建
  • 销毁
  • 插入和删除
  • 查询

4.4 顺序表和链表的选择

相关推荐
延凡科技9 小时前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
皓月斯语14 小时前
B3842 [GESP202306 三级] 春游 题解
数据结构·c++·算法·题解
春日见15 小时前
算法与数据结构----哈希表
数据结构·人工智能·算法·机器学习·自动驾驶·哈希算法·散列表
萌动的小火苗15 小时前
嵌入式开发中的栈与队列:任务调度为什么依赖数据结构
数据结构·c++·单片机·嵌入式硬件
叩码以求索15 小时前
统计按位或能得到最大值的子集数目(一)
数据结构·算法
tachibana216 小时前
hot100 数组中的第K个最大元素(215)
java·数据结构·算法·leetcode
星恒随风16 小时前
C++ STL 栈详解:stack 的使用、经典题目与简单模拟实现
开发语言·数据结构·c++·笔记·学习
txzrxz16 小时前
单调队列讲解
数据结构·c++·算法·单调队列
Keven_1117 小时前
算法札记:树状数组的用途
数据结构·算法
cpp_250117 小时前
P1540 [NOIP 2010 提高组] 机器翻译
数据结构·c++·算法·队列·noip·洛谷题解