在Java中設計鏈表節點(ListNode)的數據結構,通常需要定義一個類來表示鏈表中的每個節點。每個節點包含一個數據元素和一個指向下一個節點的引用。以下是一個簡單的示例:
public class ListNode {
// 數據元素
private int val;
// 指向下一個節點的引用
private ListNode next;
// 構造函數
public ListNode(int val) {
this.val = val;
this.next = null;
}
// 獲取數據元素的值
public int getVal() {
return val;
}
// 設置數據元素的值
public void setVal(int val) {
this.val = val;
}
// 獲取下一個節點的引用
public ListNode getNext() {
return next;
}
// 設置下一個節點的引用
public void setNext(ListNode next) {
this.next = next;
}
// 重寫toString方法,方便打印鏈表節點信息
@Override
public String toString() {
return "ListNode{" +
"val=" + val +
", next=" + (next == null ? "null" : next.toString()) +
'}';
}
}
這個ListNode
類包含以下部分:
val
,用于存儲節點的數據元素。ListNode
類型的變量next
,用于存儲指向下一個節點的引用。ListNode
實例并初始化其數據元素和下一個節點的引用。toString
方法,用于方便地打印鏈表節點信息。通過這個數據結構,你可以輕松地創建和操作鏈表。