java中怎么创建一个单链表

avatar
作者
猴君
阅读量:0

在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中创建一个单链表了。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!