Java数据结构应用——无序列表学习总结（二）

 链表：

1.链表是由节点组成的线性结构。每一个节点有存放客户提供的信息

的数据部分，以及引用这个链表中下一个节点的连接部分。

2.链表与数组相比的主要优势在于只有当需要时给节点分配空间，因

此，避免高估或低估对空间的需求。他的主要缺点是不再能够对这个

列表的指定位置做直接的一步访问。

3.向链表插入节点及从链表删除节点都严格遵循一系列步骤，违反这

一步序列将导致灾难性的结果。

4.循环链表是最后一个节点引用回第一个节点的链表。

5.无序列表类可以把链表对象作为组件来实现。这是，这个列表类的

方法就可以调用链表类中的相应方法来完成它们的工作，因此复用大

量的代码。因此这一复用是通过组件（链表）对象实现的，所以这个

是合成代码复用。