java 迭代器初始指向_java数据结构：链表与迭代器入门程序

//

interIterator.java

//

demonstrates iterators on a linked listListIterator

//

to run this program: C>java InterIterApp

import

java.io.

*

;

//

for I/O

//

节点类

class

Link

{

public

long

dData;

//

节点中的数据

public

Link next;

//

在链表中的下一个节点

public

Link(

long

dd)

//

节点类的构造函数

{ dData

=

dd; }

public

void

displayLink(){

//

显示节点

System.out.print(dData

+

"

"

);

}

}

//

链表类

class

LinkList

{

private

Link first;

//

链表中的头节点

public

LinkList()

//

构造方法

{ first

=

null

; }

//

链表中还没有数据

public

Link getFirst()

//

获取第一个节点

{

return

first; }

public

void

setFirst(Link f)

//

把头节点设置到一个新的节点

{ first

=

f; }

public

boolean

isEmpty()

//

如果链表是空,则返回true

{

return

first

==

null

; }

public

ListIterator getIterator()

//

获取这个链表的迭代器

{

return

new

ListIterator(

this

);

//

用这个链表初始化迭代器

}

public

void

displayList()

//

显示链表中的所有数据

{

Link current

=

first;

//

指向链表的头节点

while

(current

!=

null

)

//

循环到链表的最后一个节点

{

current.displayLink();

//

输出数据

current<