C++数据结构总结

链表
链表一般需要设置结点并分配结点空间，这个动态分配空间的过程非常慢，所以一般在笔试中不用链表，在面试中有可能会问到，在笔试和上机中都用数组来模拟链表。
用数组模拟单链表
单链表在算法、笔试题中用的最多的是邻接表。邻接表最多的应用是存储图和树。（eg:最短路径、最小生成树） 用e[N]表示value，用ne[N]表示next指针。（如果是顺序链，那么 ne[0] = 1, ne[1] = 2, ne[2] = 3, … , ne[n] = -1）
#include
using namespace std;
const int N = 1e5 + 10;

// head 表示头结点的下标
// e[i] 表示结点i的值
// ne[i] 表示结点i的next指针是多少
// idx 存储当前已经用到了哪个点
int head, e[N], ne[N], idx;

// 初始化
vo

C++数据结构总结最先出现在Python成神之路。