DS-网络1911,1912-
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 顺序表 结构体定义：顺序表数据以及长度。 顺序表插入：就和数组相同，先遍历数据，找到要插入的位置，然后进行数据的后移操作，接着插入数据。时间复杂度O（N）。 代码函数： 顺序表删除：遍历数据，找到位置，进行数据的位移删除。 重 -
DS博客作业02--线性表
0.展示PTA总分 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入： 这是一种插入操作的写法，核心函数如下，通过遍历顺序表找到插入位置，并将之后的元素逐一后移。个人感觉与数组插入的思路相同。 顺序表删除： 这是一题删除顺序 -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 1.线性表 线性表定义：线性表是具有相同特性的数据元素的一个有限序列 线性表的抽象数据类型描述：ADT结构 2.顺序表 初始化InitList(结构体定义) 时间复杂度:O(1) 插入ListInsert 时间复杂度:O(n) -
DS博客作业02--线性表
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结线性表内容 顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入 顺序表删除 链表结构体定义 头插法 尾插法 链表插入 链表删除 有序表的合并 循环链表 特点：循环单链表：将表中尾结点的指针域改为指向表头结点，整 -
DS博客作业2--线性表
0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 + 顺序表 1.顺序表结构体定义 2.顺序表的建立 3.顺序表的元素插入(利用布尔类型来返回插入结果，返回True表示插入成功，返回False表示插入失败） 4.顺序表元素的删除(利用布尔类型来返回删除结果） + 链表 1.链表结构体定义