昨天学习了链表，链表加表头又成为了邻接表，邻接表能用在最短路，不像数组需要开满这个不需要开满随开随用，单链表交叉又成为了交叉链表，可以用来解决一棵树上两个节点的距离。邻接表的表头通过hash判定后，可以将元素根据某种hash归类，再通过小类判定，会减少时间复杂度，这个又称hash表。昨天看的挺快的一上午看了这么多，下午电脑坏了，发现自己看真的比听别人讲要快的多。
