【数据结构-线性表】2.2单链表

一、单链表的定义

1.1 线性表知识总览

1.2 顺序表与单链表对比

1.3 用代码定义单链表

1.4 不带头节点的单链表

1.5 带头节点的单链表

1.6 不带头VS带头

1.7 总结

二、单链表的插入删除

2.1 知识总览

2.2 带头节点与不带头结点简化图

2.3 带头节点插入



2.4 不带头节点插入


2.5 单链表的删除操作

2.6 总结

三、单链表的查找

3.1 知识总览

3.2 按位查找

3.3 按值查找

3.4 求表长

3.5 总结

四、单链表的建立

4.1 知识总览

4.2 尾插法建立单链表

4.3 头插法建立单链表

相关推荐
CSharp精选营13 小时前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
刘马想放假4 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构·网络协议
北域码匠5 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
Darling噜啦啦12 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
小小工匠13 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化
玖玥拾13 天前
C/C++ 数据结构(七)栈、容器适配器
c语言·数据结构·c++··容器适配器
Qres82113 天前
算法复键——树状数组
数据结构·算法
牛油果子哥q13 天前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒13 天前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记13 天前
单项不带头不循环链表
数据结构·链表