Java实现单链表

java实现单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

参数列表及方法：

源代码如下：

package linear;

class Node{  
    private Node  next;
    private Object data;

    public Node  getNext() {
        return next;
    }
    public void setNext(Node  next) {
        this.next = next;
    }
    public Object getData() {
        return data;
    }
    public void setData(Object data) {
        this.data = data;
    }

}
public class MyLinkedlist {
    public  Node  header; //头结点

    public MyLinkedlist() { //构造方法
        this.header = new Node ();
        this.header.setData(null);
        this.header.setNext(null);
    }

    public void addNode(Node  n) { //尾插法增加新结点
        if(n == null) {
            System.out.println("新插入结点不能为空");
            return;
        }
        Node  temp = header;
        while(temp.getNext() != null) {
            temp = temp.getNext();
        }
        temp.setNext(n);
    }
    public int getLength() { //获取链表长度
        int length = 0;
        Node  temp = header;
        while(temp.getNext() != null) {
            length++;
            temp = temp.getNext();
        }
        return length;
    }
    public void insertNodeByIndex(int index,Node  n) //插入结点到指定位置
    {
        if(n == null) {
            System.out.println("插入的结点不能为空。");
            return;
        }
        if(index < 0 || index > getLength()+1) {
            System.out.println("插入位置不可用。");
            return;
        }
        int len = 0; //记录遍历到第几个结点
        Node  temp = header;
        while(temp.getNext() != null) {
            if(index == len) {  //到达指定位置，插入操作
                n.setNext(temp.getNext());
                temp.setNext(n);
                break;
            }
            temp = temp.getNext();
            len++;
        }
    }
    public Node  getNodeByIndex(int index) { //根据序号获取结点
        if(index < 0 || index > getLength()+1) {
            System.out.println("序号越界");
            return null;
        }
        int len = -1; //记录遍历到第几个结点
        Node  temp = header;
        while(temp.getNext() != null) {
            if(index == len)  //到达指定位置，返回结点
            {
                return temp;
            }
            temp = temp.getNext();
            len++;
        }
        return null;
    }
    public void removeNodeByIndex(int index) { //删除指定位置的结点
        if(index < 0 || index > getLength()+1) {
            System.out.println("序号越界");
            return;
        }
        int len = 0; //记录遍历到第几个结点
        Node  temp = header;
        while(temp.getNext() != null) {
            if(index == len) {  //到达指定位置，删除操作;
                temp.setNext(temp.getNext().getNext());
                return;
            }
            temp = temp.getNext();
            len++;
        }
    }
    public void printMyList() { //遍历并输出链表
        Node  temp = header;
        while(temp.getNext() != null) {
            temp = temp.getNext();
            System.out.println(temp.getData());
        }
    }

    public static void main(String[] args) {
        MyLinkedlist list = new MyLinkedlist();
        for(int i = 0; i < 5; i++) {
            Node n = new Node();
            n.setData(i);
            list.addNode(n);
        }
        Node n = new Node();
        n.setData("我是新插入元素");
        list.insertNodeByIndex(2, n);
        list.removeNodeByIndex(0);
        list.printMyList();
        System.out.println("获取序号为0的结点"+list.getNodeByIndex(0).getData());
        System.out.println("链表长度："+list.getLength());
    }
}

测试结果：