数据结构学习什么:
数据结构、数据对象:
算法的结构:
算法的所有结构:
时间复杂度:
线性表的定义和基本操作:
【旧版】2.2.1_顺序表的定义
静态分配方式的顺序表
静态分配时的易错点:‘违规’打印数组
顺序表的实现--动态分配
就是不用数组了,改用指针了
相关函数
初始化--函数1
增加动态‘数组’的长度--函数2
顺序表的特点:随机访问;存储密度高;扩展容量不方便
知识总结
要熟悉malloc free函数
【旧版】2.2.2_1_顺序表的插入删除
插入与删除方法;健壮性;参数加上引用;
提到的函数or方法
插入元素的方法--1
前移数据,从前往后开始移动;后移数据,从后往前移动
删除方法--2,注意方法中的引用符号
本节知识总结
【旧版】2.2.2_2_顺序表的查找
按位查找;按值查找;结构体的相等判断
按位查找--函数1
知识总结
【旧版】2.3.1_单链表的定义& typedef
代码定义1
可读性更好的定义2
LNode,LinkdList的区别
重要!【旧版】2.3.2_1_单链表的插入&删除
带头结点的按位序插入函数--1
不带头结点的按位序插入--2--带头结点的按位序插入的基础上加了一些
指定节点的后插节点函数--3 ==函数4+函数3
在P节点后插入 e函数--4 --较简单
指定节点的前插操作函数--5——交换2个节点内容,真机灵
按位序删除节点&返回被删除节点的元素函数--6
指定节点的删除函数--7
本节内容总结
【旧版】2.3.2_2_单链表的查找
按位查找--函数1
按位查找--王道数版本--函数2
按值查找节点--函数3
封装上面学习函数里 的一些重复操作
求表的长度--函数4
知识回顾
【旧版】2.3.2_3_单链表的建立
初始化一个带头结点的单链表
建立单链表有首插法和尾插法
尾插法建立单链表
首插法建立单链表
内容小结
【旧版】2.3.3_双链表
双链表的定义
初始化双链表--函数1
判断双链表是否为空--函数2
【旧版】2.3.4_循环链表
顺序表的按值查找: