java實現鏈表的方法是什么

151次閱讀

共計 1251 個字符，預計需要花費 4 分鐘才能閱讀完成。

Java 中實現鏈表的方法是使用 Node 類來定義鏈表節點，然后使用 LinkedList 類來實現鏈表的各種操作。

具體步驟如下：

創建一個 Node 類，用于表示鏈表的節點。該類包含一個數據域和一個指向下一個節點的指針。

class Node {int data;
    Node next;
}

創建一個 LinkedList 類，用于實現鏈表的各種操作，包括插入、刪除、查找和遍歷等。

class LinkedList {
    Node head;
    
    // 插入節點 
    public void insert(int data) {Node newNode = new Node();
        newNode.data = data;
        newNode.next = null;
        
        if (head == null) {head = newNode;} else {Node last = head;
            while (last.next != null) {last = last.next;}
            last.next = newNode;
        }
    }
    
    // 刪除節點 
    public void delete(int data) {if (head == null) {return;
        }
        
        if (head.data == data) {
            head = head.next;
            return;
        }
        
        Node curr = head;
        Node prev = null;
        while (curr != null && curr.data != data) {
            prev = curr;
            curr = curr.next;
        }
        
        if (curr != null) {prev.next = curr.next;}
    }
    
    // 查找節點 
    public Node search(int data) {Node curr = head;
        while (curr != null && curr.data != data) {curr = curr.next;}
        return curr;
    }
    
    // 遍歷鏈表 
    public void printList() {Node curr = head;
        while (curr != null) {System.out.print(curr.data + " ");
            curr = curr.next;
        }
        System.out.println();}
}

使用 LinkedList 類進行鏈表操作。

public class Main {public static void main(String[] args) {LinkedList list = new LinkedList();
        
        list.insert(5);
        list.insert(10);
        list.insert(15);
        
        list.printList(); // 輸出：5 10 15
        
        list.delete(10);
        
        list.printList(); // 輸出：5 15
        
        Node node = list.search(15);
        if (node != null) {System.out.println(" 找到了節點：" + node.data);
        } else {System.out.println(" 沒有找到節點 ");
        }
    }
}