数据结构（二）链表的实现

标签：style   blog   http   java   color   使用   

链表定义：（java版）一种递归的数据结构，他或者为空，或者是指向一个节点的引用，该节点含有一个泛型的元素和指向另一个链表的引用。在这个定义中，节点是一个可能含有任意数据类型的抽象实体，这也是为什么使用泛型来表示的原因。

一：链表构造，节点概述

我们可以使用Node来表示一个结点：

private class Node{

      Item item;//泛型类型
      
      Node next;//执行下一个节点的引用
}

有必要说明参数item和next的含义：
Item：泛型参数，它就好比一个占位符，表示我们希望链表处理的任意类型的数据。
Node：该类型的实例变量显示了这种数据结构的链式的本质。
比如，如果first是一个指向某个node对象的变量，我们可以使用first.item first.next来访问它的实例变量。这种类型的类也被成为记录。声明：如下将使用术语链接来表示对节点的引用。

二：定义链表结构
根据定义，其实我们只需要一个node类型的变量就能表示链表。比如我们要构造一个含有元素to be or的链表，首先来构造节点：
Node first = new Node();
Node second = new Node();
Node third = new Node();

为每个节点item域设为所需的值，假设item所对应的泛型类型是String
first.item="to";
second.item = "be"
third.item="or"


然后通过引用指向的方式来设置next域构造链表的结构：
first.next=secoud;
second.next=thrid;

图示结构：
说明：长方形表示对象，实例变量的值写在长方形中，指向被引用对象的箭头表示引用关系

至此，一个包含三个节点的简单链表就实现完成，其中first无前驱但是有一个后缀，secoud包含前驱和后缀，thrid有前驱但是无后缀。接下来开始操作链表。

二：操作链表

数据结构（二）链表的实现,布布扣,bubuko.com

数据结构（二）链表的实现

标签：style   blog   http   java   color   使用   

原文地址：http://www.cnblogs.com/luochuanghero/p/3850510.html