温馨提示×

java中怎么创建一个单链表

小亿
89
2024-01-13 10:00:23
栏目: 编程语言

在Java中,可以通过创建一个节点类和一个链表类来实现单链表的创建。具体步骤如下:

首先,创建一个节点类,用来表示链表的节点。节点类包含一个数据域和一个指向下一个节点的指针。

class ListNode {
    int data;
    ListNode next;

    public ListNode(int data) {
        this.data = data;
        this.next = null;
    }
}

然后,创建一个链表类,用来管理链表的操作。链表类包含一个头节点和一些基本的操作方法,比如添加节点、删除节点等。

class LinkedList {
    ListNode head;

    public LinkedList() {
        this.head = null;
    }

    // 添加节点
    public void addNode(int data) {
        ListNode newNode = new ListNode(data);
        if (head == null) {
            head = newNode;
        } else {
            ListNode currentNode = head;
            while (currentNode.next != null) {
                currentNode = currentNode.next;
            }
            currentNode.next = newNode;
        }
    }

    // 打印链表
    public void printList() {
        ListNode currentNode = head;
        while (currentNode != null) {
            System.out.print(currentNode.data + " ");
            currentNode = currentNode.next;
        }
    }
}

最后,在主函数中创建一个链表对象,调用相关方法来操作链表。

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.addNode(1);
        list.addNode(2);
        list.addNode(3);
        list.printList();  // 输出:1 2 3
    }
}

通过以上步骤,就可以在Java中创建一个单链表了。

0