我知道单向链表由节点组成,其中每个节点都有指向下一个节点的指针(或 null 以结束列表),但图也有包含数据的节点和指向下一个节点的指针。
那么数据结构Linked List和Graph的本质区别是什么?那么基于列表的搜索和基于图形的搜索呢?
最佳答案
这不是真的,链表在它的节点中也有数据!(为什么你想要一个没有任何信息的节点列表?),事实上从数学的角度来看,链表是某种图形.
一般图和链表之间的主要区别在于,链表中的一个节点至多可以有两个指针(一个指向它的下一个,一个指向它的前一个节点),但图中的节点可以多于两个指针。
关于algorithm - 数据结构List和Graph有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29717536/