Java：实现单链表的创建

来源：互联网发布：詹姆斯琼斯知乎编辑：程序博客网时间：2024/04/26 01:34

众所周知，Java没有C++的指针。可能会觉得很难实现单链表。但其实并不是的。Java对象本来就是引用。所以完完全全可以使用Java来实现单链表。

Node.java：

public class Node {    int data;    Node next;    public Node(int data, Node node) {        this.data = data;        this.next = node;    }}

List.java

public class List {    Node head;    int size;    public List() {        head = new Node(0, null);        size = 0;    }    public Node getLast() {        Node node = head;        while(node.next != null) {            node = node.next;        }        return node;    }    public int insert(int data) {        Node last = getLast();        Node node = new Node(data, null);        last.next = node;        size ++;        return 1;    }    public void display() {        System.out.println("size = " + size + "");        Node temp = head.next;        while(temp != null) {            System.out.print(temp.data + " ");            temp = temp.next;        }        System.out.println();    }}

MainClass.java：

public class MainClass {    public static void main(String[] args) {        List list = new List();        list.insert(0);        list.insert(1);        list.insert(2);        list.insert(3);        list.insert(4);        list.display();    }}

运行结果如下：

size = 50 1 2 3 4

很简单的引用。一个简单的单链表就出来了。
当然链表还有查找、删除等功能。一个简单的创建出来了，其他的应该就不是难事了

0 0