用JAVA生成一个单链表并解释
时间: 2024-05-09 14:21:24 浏览: 90
单链表是一种常见的数据结构,它由一系列结点组成,每个结点包含两部分:数据域和指针域。其中数据域用于存储数据,指针域用于指向下一个结点。
下面是用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 add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
return;
}
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
public void display() {
Node current = head;
while (current != null) {
System.out.print(current.data + " ");
current = current.next;
}
}
}
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
list.display();
}
}
```
以上代码首先定义了一个结点类Node,包含数据域和指针域,然后定义了一个单链表类LinkedList,包含头结点head和添加结点的方法add以及打印链表的方法display。在主函数中,创建一个链表实例list,添加数据1、2、3,最后打印链表。
希望以上解释对您有所帮助!
阅读全文