摘要：
拓扑排序的实现： ① 从AOV⽹中选择⼀个没有前驱的顶点并输出。 ② 从⽹中删除该顶点和所有以它为起点的有向边。 ③ 重复①和②直到当前的AOV⽹为空或当前⽹中不存在⽆前驱的顶点为⽌。 代码实现： #include <stdio.h> #include <stdlib.h> #define MAX_ 阅读全文
摘要：
Prim 算法的实现思想 ： （1） 初始： 顶点 v0 为原始起点 v1 , v3 , v2 与 v0 相连 最小的权值为 v0-v3 所以得到 （2）第1轮：循环遍历所有个结点，找到lowCost最低的，且还没加⼊树的顶点 在循环中 lowCost 的为 1 查看它相连的点的权值 最小的为 1 阅读全文
摘要：
（1） 遍历图 将 图 的每一个元素 做标记为 false (2）遍历图 判断 如果没有被访问 调用 bfs 算法 阅读全文
摘要：
双链表：表头结点的 prior 指向 NULL； 表尾结点的 next 指向 NULL 循环双链表：表头结点的 prior 指向表尾结点； 表尾结点的 next 指向头结点 双向表的初始化 ; (1) 空表 （2）非空表 p->next = L L->prior = p 插入操作 ： 删除操作： 删 阅读全文
摘要：
循环单链表 ： 单链表：表尾结点的next指针指向 NULL 循环单链表 ： 表尾结点的next 指针指向头结点 空表 ： 空表 表头 的 next 指向 自己 阅读全文
摘要：
s 阅读全文
摘要：
单链表查找： （1）按位查找 （2） 按值查找 按值查找 要初始化 当前扫描到的点 阅读全文
摘要：
按照位序插入分为两种： 头节点 和 不带头节点 按位序插入（带头结点） 当不带头节点的时候 我们需要对不带头节点 的做 特殊处理 阅读全文
摘要：
按位查找 ： 为什么 i 要减去 1 呢 因为 数组的下标是从 0 开始 的 比如我们要查找位序为 5 的元素 那就是 data[4] 数组下标从 0 开始 的 时间复杂度： 按值查找 ： 时间复杂度： 阅读全文
摘要：
删除表中的 第 i 个 因为数组的下表从 0 开始 所以要删除的元素在 i - 1 e=L.data[i-1] ; // 将被删除的元素赋值给e i 后面的元素向前面移动 变量递增 for (int j=i; j<L.length; j++) //将第i个位置之后的元素前移 L.data[j-1]= 阅读全文