Java(数据结构)中链表的创建和增加
时间: 2024-01-26 10:03:18 浏览: 78
链表是一种常用的数据结构之一,它由节点(Node)组成,每个节点包含两个部分,一部分是数据域(Data),另一部分是指针域(Next),指针域指向下一个节点。链表可以分为单向链表、双向链表和循环链表等。
下面是Java中单向链表的创建和增加节点的示例代码:
```
//定义节点类
class Node {
int data; //数据域
Node next; //指针域
public Node(int data) {
this.data = data;
this.next = null;
}
}
//创建链表并添加节点
public class LinkedList {
private Node head; //链表头节点
public LinkedList() {
this.head = null;
}
//在链表尾部添加节点
public void addNode(int data) {
Node node = new Node(data);
if (head == null) {
head = node;
} else {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = node;
}
}
}
```
以上代码中,首先定义了节点类,包含数据域和指针域。接着定义了链表类,其中head为链表头节点,addNode方法用于在链表尾部添加节点。在addNode方法中,如果链表为空,则将头节点指向新节点;否则遍历链表,直到找到最后一个节点,将其指针域指向新节点。
使用示例:
```
LinkedList linkedList = new LinkedList();
linkedList.addNode(1);
linkedList.addNode(2);
linkedList.addNode(3);
```
以上代码创建了一个单向链表,其中包含三个节点,分别为1、2、3。
阅读全文