链表:
1.链表是由节点组成的线性结构。每一个节点有存放客户提供的信息
的数据部分,以及引用这个链表中下一个节点的连接部分。
2.链表与数组相比的主要优势在于只有当需要时给节点分配空间,因
此,避免高估或低估对空间的需求。他的主要缺点是不再能够对这个
列表的指定位置做直接的一步访问。
3.向链表插入节点及从链表删除节点都严格遵循一系列步骤,违反这
一步序列将导致灾难性的结果。
4.循环链表是最后一个节点引用回第一个节点的链表。
5.无序列表类可以把链表对象作为组件来实现。这是,这个列表类的
方法就可以调用链表类中的相应方法来完成它们的工作,因此复用大
量的代码。因此这一复用是通过组件(链表)对象实现的,所以这个
是合成代码复用。