dachengqian

摘要： 邻接表 什么是邻接表 邻接表是数组，数组里的元素是单链表。 数组模拟邻接表 head[i]是下标为i的单链表的头结点，内容是：指向第一个节点的指针(下标)。 tot为链表申请空间时的指针（下标）， v[tot]节点的值，r[tot]节点的下一个节点。 代码 用途 储存图 hash 阅读全文

摘要： 链表 如何实现 动态申请存储空间，速度慢，代码量大。因此利用数组模拟链表。 数组模拟链表 如何模拟？ 变量tot分配空间，v[tot]代表节点的值，需要一个l[tot]指向节点上一个元素，r[tot]指向节点下一个元素 有无头结点尾节点 head指向头结点，tail指向尾节点 head指向第一个节点 阅读全文