Java中创建单向链表的格式
时间: 2024-04-23 19:28:04 浏览: 59
Java SE程序 类实现单向链表
在Java中创建单向链表的格式如下:
```java
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
Node head;
public LinkedList() {
this.head = null;
}
public void addNode(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
}
```
以上代码定义了一个`Node`类和一个`LinkedList`类。`Node`类表示链表中的节点,其中包含一个整数类型的数据和一个指向下一个节点的引用(`next`)。`LinkedList`类表示整个链表,其中包含一个头节点(`head`)。
在`LinkedList`类中,`addNode`方法用于向链表中添加新的节点。如果链表为空,则将新节点设置为头节点。如果链表不为空,则从头节点开始遍历链表,直到找到最后一个节点,然后将新节点添加到最后一个节点的后面。
你可以根据需要在`LinkedList`类中添加其他方法,例如删除节点、查找节点等。
阅读全文