写一个java链表的例子?随便举例说一下。

来源:百度知道 编辑:UC知道 时间:2024/05/21 17:46:54
另外链表在工程上有什么应用呢

建议你看看Java源代码里面的
java.util.LinkedList
这是一个完善的链表的Java实现。

//单链表类

package dataStructure.linearList;
import dataStructure.linearList.Node; //导入单链表结点类
import java.util.Iterator; //导入迭代器接口

public class SinglyLinkedList<E> extends AbstractList<E> implements LList<E> //单链表类,实现线性表接口
{
protected Node<E> head; //头指针,指向单链表第1个结点

public SinglyLinkedList() //构造空单链表
{
this.head = null;
}

public SinglyLinkedList(Node<E> head) //构造指定头指针的单链表
{
this.head = head;
}

public boolean isEmpty() //判断单链表是否为空,O(1)
{
return this.head==null;
}

public int length() //返回单链表长度
{ //单链表遍历算法,O(n)