双链表是非线性数据结构还是线性数据结构？

Question

线性数据结构依次遍历数据元素，其中只能直接到达一个数据元素。数组，链接列表。

但是在双链接列表中，我们可以使用前一个指针和下一个指针达到两个数据元素。

那么，我们可以说双链表是一个非线性数据结构吗？

如果我错了，请纠正我。

谢谢。

Answer 1

非线性数据结构是指元素以非线性的方式出现的数据结构，它需要两个或多个二维表示。元素可能或者可能(大部分)不是存储在相邻内存位置中的，而是以任何顺序/非线性方式存储，就好像您在这两者之间跳过了元素一样。访问元素也是以无序的模式进行的。

例如:-树，在这里可以从根迭代到正确的子树，到它的正确子树，.以此类推--从而跳过所有左节点。

但是，在双链接列表中，您必须只按顺序(线性)移动，以向前移动(使用前向指针)或向后移动(使用以前的指针)。如果不遍历中间元素，就不能从列表中的任何元素跳转到任何远程元素。

因此，双链表是一种线性数据结构.在线性数据结构中，元素以线性方式排列(即一维表示)。

Answer 2

你错了；两个理由：

1. 虽然您可以从任何节点获得2个元素，但其中一个元素是您用来访问该节点的元素，因此您只能从每个节点获得一个新节点。
2. 它仍然是线性的，因为它必须按顺序遍历，或者在一行中。

Answer 3

它仍然是连续的:您需要遍历列表中的一些元素才能获得特定的元素，而与可以随机访问每个元素的数组相比。

但是，您可以进行线性向前或向后，这可能优化搜索。