algorithm - 数据结构List和Graph有什么区别？

Question

我知道单向链表由节点组成，其中每个节点都有指向下一个节点的指针(或 null 以结束列表)，但图也有包含数据的节点和指向下一个节点的指针。

那么数据结构Linked List和Graph的本质区别是什么？那么基于列表的搜索和基于图形的搜索呢？

Answer 1

这不是真的，链表在它的节点中也有数据!(为什么你想要一个没有任何信息的节点列表？)，事实上从数学的角度来看，链表是某种图形.

一般图和链表之间的主要区别在于，链表中的一个节点至多可以有两个指针(一个指向它的下一个，一个指向它的前一个节点)，但图中的节点可以多于两个指针。