首页 > 学院 > 开发设计 > 正文

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

2019-11-17 04:04:06
字体:
来源:转载
供稿:网友
链表:

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

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

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

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

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

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

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

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

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

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

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

是合成代码复用。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表