Java实现单链表

Java实现单链表

什么是单链表

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

单链表的结构

单链表的基本操作

1.创建类和构造方法

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

2.遍历单链表

public void display() {
   
        Node cur = this.head;
        while (cur != null) {
   
            System.out.print(cur.data + " ");
            cur = cur.next;
        }
        System.out.println();
    }

3.找到单链表的最后一个结点

public Node findLastNode() {
   
        if (this.head == null) {
   
            System.out.println("null");
            return null;
        }
        if (this.head.next == null) {
   
            System.out.println("only one node!");
            return this.head;
        }
        Node cur = this.head;
        while (cur.next