qq_41244719的博客

原题描述： 设计链表的实现。 您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点

来源：王道数据结构，本文仅用于学习，侵删 文章目录8.排序8.1 基本概念8.2 插入排序8.2.1 插入排序8.2.2 希尔排序8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.4 选择排序8.4.1 简单选择排序8.4.2 堆排序8.4.3 堆的插入与删除8.5 归并排序(Merge Sort)8.6 基数排序8.7 外部排序8.7.1 外部排序8.7.2 败者树8.7.3 置换-选择排序8.7.4 最佳归并树 8.排序 8.1 基本概念 8.2 插入排序 链接：数据结构算法可视

来源：王道数据结构视频，本文仅用于学习，侵删 文章目录7.查找算法7.1 查找基本概念7.2 查找算法7.2.1 顺序查找7.2.2 折半查找（二分查找）7.2.3 分块查找7.3 B树7.3.1 B树7.3.2 B树的插入与删除B树的插入B树的删除重点回顾7.3.3 B+树重点回顾7.4 散列查找7.4.1 散列表，散列查找和散列函数拉链法（链地址法）散列函数7.4.2 散列查找（下）开放定址法线性探测法平方探测法伪随机序列法再散列法7.4.3 重点回顾 7.查找算法 7.1 查找基本概念

来源：王道数据结构视频，本文仅用于学习，侵删 6.4 图的应用 6.4.1 最小生成树 加入V3顶点： 更新各节点的代价值： 6.4.2 最短路径问题–BFS算法 … 6.4.3 最短路径算法–Dijkstra算法 6.4.4 最短路径算法–Floyd算法 6.4.5 有向无环图 描述表达式 6.4.6 拓扑排序 …

单链表的定义、增删改查单链表的定义不带头结点的单链表带头结点的单链表单链表的插入删除按位序插入（带头结点）按位序插入（不带头结点） 单链表的定义 单链表分为不带头结点的单链表和带头结点的单链表 不带头结点的单链表 声明一个不带头结点的单链表，&符号表示引用，InitList函数中将L赋值为NULL，防止脏数据，表示空表。 #include <stdlib.h> #include <stdio.h> typedef struct LNode{ int data;