数据结构--P14

数据结构学习什么：
image

数据结构、数据对象：
image

算法的结构：
image

算法的所有结构：
image

时间复杂度：
image

线性表的定义和基本操作：
image

【旧版】2.2.1_顺序表的定义
静态分配方式的顺序表
image
静态分配时的易错点：‘违规’打印数组
image

顺序表的实现--动态分配
就是不用数组了，改用指针了
image

相关函数
初始化--函数1
image

增加动态‘数组’的长度--函数2
image

顺序表的特点：随机访问；存储密度高；扩展容量不方便

知识总结
image
要熟悉malloc free函数

【旧版】2.2.2_1_顺序表的插入删除
插入与删除方法；健壮性；参数加上引用；
提到的函数or方法
插入元素的方法--1
image

前移数据，从前往后开始移动；后移数据，从后往前移动

删除方法--2，注意方法中的引用符号
image

本节知识总结
image

【旧版】2.2.2_2_顺序表的查找
按位查找；按值查找；结构体的相等判断
按位查找--函数1
image

知识总结
image

【旧版】2.3.1_单链表的定义& typedef
代码定义1
image

可读性更好的定义2
image

LNode，LinkdList的区别
image

image

重要！【旧版】2.3.2_1_单链表的插入&删除
带头结点的按位序插入函数--1
image

不带头结点的按位序插入--2--带头结点的按位序插入的基础上加了一些
image

指定节点的后插节点函数--3 ==函数4+函数3
image

在P节点后插入 e函数--4 --较简单
image

指定节点的前插操作函数--5——交换2个节点内容，真机灵
image

按位序删除节点&返回被删除节点的元素函数--6
image
指定节点的删除函数--7
image

本节内容总结
image

【旧版】2.3.2_2_单链表的查找
按位查找--函数1
image

按位查找--王道数版本--函数2
image

按值查找节点--函数3
image

封装上面学习函数里 的一些重复操作
image

求表的长度--函数4
image

知识回顾
image

【旧版】2.3.2_3_单链表的建立
初始化一个带头结点的单链表
image

建立单链表有首插法和尾插法

尾插法建立单链表
image

首插法建立单链表
image

内容小结
image

【旧版】2.3.3_双链表
双链表的定义
image

初始化双链表--函数1
判断双链表是否为空--函数2
image

【旧版】2.3.4_循环链表

顺序表的按值查找：
image
image

posted @ 2024-09-13 11:22  aidengduff  阅读(17)  评论(0)    收藏  举报