Linked-List-Java

什么是链表？ 链表不过是一个称为节点的元素的集合。 就这么简单！ 节点是只有两个属性很简单的对象。 存储数据的变量和另一个变量来存储在列表中的下一个节点的存储器地址。 如果你看一下下面的图片中，每个节点包含被称为键和一个指针，它指向被称为下一个连续节点的地址的数据。 头是给一个列表的第一个节点一个特殊的名字，而尾部是给一个链表的最后一个节点一个特别的名字。 节点仅知道其包含哪些数据以及其邻居是谁。 有什么特别之处链表的是，它是一个线性的数据结构，其中节点的位置并不确定它存储在内存中的位置。 正如我上面所解释的，连续的节点的存储位置被存储在当前节点。 这意味着链接列表是动态的-您可以在程序运行时从链接列表中添加或删除节点。 线性数据结构 线性数据结构遍历顺序中的数据元素，其中只有一个数据元素可以直接到达。 在链表节点 - 换句话说，可以沿着一个线性数据结构在一个方向上通过访问每个元素