使用Java实现单链表的方法介绍Java认证考试

文章作者 100test 发表时间 2010:01:01 15:45:59
来源 100Test.Com百考试题网

　　首先构建节点类：
　　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).
　　Node temp = head.
　　for(int i=0. i
　　temp = temp.getNext().
　　}
　　node.setNext(temp.getNext()).
　　temp.setNext(node).
　　length .
　　}