【数据结构-线性表】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 顺序表和链表的选择

相关推荐
夏幻灵7 小时前
LeetCode 21:合并两个有序链表——双指针与哑节点详解
算法·leetcode·链表
码完就睡9 小时前
数据结构——红黑树
数据结构
码爸9 小时前
数据结构详细介绍
数据结构
夏幻灵12 小时前
每日一题:LeetCode 206:反转链表——三指针与原地反转详解
算法·leetcode·链表
CQU_JIAKE12 小时前
10.9【A】
数据结构
第25小时记录12 小时前
数据结构与算法 -第 3 章 常用算法-动态规划
数据结构·python
Logic10116 小时前
C语言/数据结构数位DP题解:平滑排列数字统计——区间内相邻位差不超过K的数字个数
c语言·数据结构·动态规划·时间复杂度·数位dp·算法题·前导零处理
wang090718 小时前
硬着头皮学数据结构和算法之Myers算法
数据结构·算法
垆边人似月.18 小时前
华为机试题 :最长递增子序列题目
数据结构·c++·算法·华为