91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java實現鏈表的方法是什么

小億
92
2023-11-16 09:15:04
欄目: 編程語言

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

具體步驟如下:

  1. 創建一個Node類,用于表示鏈表的節點。該類包含一個數據域和一個指向下一個節點的指針。
class Node {
    int data;
    Node next;
}
  1. 創建一個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();
    }
}
  1. 使用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("沒有找到節點");
        }
    }
}

以上代碼實現了一個簡單的鏈表,包含插入、刪除和查找等操作,可以根據需要進行擴展。

0
吴川市| 蓝山县| 白河县| 镇坪县| 辰溪县| 石林| 周口市| 千阳县| 敦化市| 沙田区| 台州市| 湖北省| 新兴县| 安陆市| 平潭县| 高邑县| 福泉市| 兴和县| 遵义市| 桐乡市| 武陟县| 金塔县| 大石桥市| 柳州市| 勐海县| 佛教| 宁武县| 祁阳县| 永兴县| 新昌县| 定结县| 兴隆县| 上杭县| 仙游县| 龙里县| 陆河县| 南漳县| 金坛市| 玛沁县| 宣城市| 江华|