如何用java写单链表_如何使用Java实现单链表？

首先构建节点类：

package com。fzw。sf;

public class Node {

private Object data;

private Node next;

Node(Object data,Node next){

this。

data = data;

this。next = next;

}

public Object getData() {

return data;

}

public void setData(Object data) {

this。

data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this。next = next;

}

}

其次，构建单链表类：

package com。

fzw。sf;

public class List4j {

private Node head ;

private int length;

public List4j(){

head = new Node(null,null);

length = 0;

}

public void addhead(Object item){

Node node = new Node(item,null);

node。

setNext(head。getNext());

head。setNext(node);

length++;

}

public void addtail(Object item){

Node node = new Node(item,null);

Node temp = head;

while(null != temp。

getNext()){

temp = temp。getNext();

}

temp。setNext(node);

length++;

}

public void addindex(Object item,int index){

Node node = new Node(item,null)。

全部