此系列以考研的408数据结构为基础,挑选出了线性表中的27个基础算法,包括概述算法原理,C语言实现和Java语言实现三块内容,希望对想要扎实数据结构基础的朋友有帮助。
整体框架
一、顺序表
1、数据结构
2、插入
3、删除
4、按值查找
二、单链表
1、数据结构
2、按位序插入
带头结点
不带头结点
3、后插
4、前插
方法1、找到前驱结点
方法2、直接交换关键字值
5、按位序删除
6、指定结点删除
7、按位查找
8、按值查找
9、求单链表长度
10、头插法
带头结点
不带头结点
11、尾插法
带头结点
不带头结点
三、双链表
1、数据结构
2、插入
3、删除
4、遍历
前向遍历
后向遍历
四、循环链表
1、数据结构
2、插入
3、删除
4、遍历
5、如何判空
以上就是408王道上关于线性表的大部分基础算法。我一直坚信唯有基础扎实,才是一切的根本。