Java写一个单链表的存储结构定义
时间: 2024-10-15 08:15:17 浏览: 24
在Java中,单链表的存储结构通常定义在一个名为`ListNode`或`Node`的类中,这里是一个简单的示例:
```java
public class ListNode<T> { // 使用泛型以便支持不同类型的数据
private T value; // 节点值域,存储具体的数据
private ListNode<T> next; // 指向下一个节点的引用
// 构造函数
public ListNode(T value) {
this.value = value;
this.next = null; // 初始时下一个节点为空
}
// 获取值和设置值的方法
public T getValue() {
return value;
}
public void setValue(T value) {
this.value = value;
}
// 返回下一个节点的方法
public ListNode<T> getNext() {
return next;
}
// 设置下一个节点的方法
public void setNext(ListNode<T> next) {
this.next = next;
}
}
```
在这个例子中,`ListNode`类有两个成员:`value`用于存储数据,`next`用于连接到链表的其他节点。构造函数初始化值并设置初始的`next`为`null`,表示这是一个空列表。`getValue()`和`setValue()`方法用于访问和修改节点的值,`getNext()`和`setNext()`则分别用于获取和设置节点的下一个节点。
阅读全文