动态数组实现的邻接表，是不是比链表实现的好？

Question

邻接表是个逻辑结构，物理结构可以用数组或者链表实现。

接触的课程课程多是用链表实现邻接表，如果用动态数组实现的邻接表会有什么优势吗？

Answer 1

liuyubobobo 2020-07-06 14:14:19

没什么特别的优势劣势，使用链表或者动态数组都是可以的。不过，这个课程后续，我会选择使用红黑树实现邻接表：）

继续加油！：）