摘要：
单链表 概念 与数组不同的是链表的存储单元不一定是连续的 每个结点除了数据域之外保存了后继指针 关于头节点和头指针 头指针指的是链表中第一个结点的存储位置（若无头节点则指针指向第一个节点，否则指向头节点） 头节点则是为了对第一个元素前插入/删除节点时，与其他节点操作一致 链表可以没有头节点但不可以没 阅读全文
摘要：
what? 拓扑排序是指在有向图中的顶点序列，且序列满足若存在从a到b的路径，那么b排在a之后的性质。 拓扑常用来检测图中是否存在环。 how? 入度：设有向图中有一结点v，其入度即为当前所有从其他结点出发，终点为v的的边的数目。也就是所有指向v的有向边的数目。 出度：设有向图中有一结点v，其出度即 阅读全文