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

王朝学院·作者佚名  2009-11-14
窄屏简体版  字體: |||超大  

链表:

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

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

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

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

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

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

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

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

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

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

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

是合成代码复用。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航