亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java有序鏈表的實際案例分析

小樊
84
2024-09-14 07:38:09
欄目: 編程語言

在Java中,有序鏈表通常是指一個已經按照特定順序(如升序或降序)排列的鏈表。這種數據結構在插入、刪除和查找操作時非常高效。以下是一個簡單的有序鏈表實現示例:

  1. 首先,我們需要創建一個節點類(Node)來表示鏈表中的每個元素:
class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}
  1. 接下來,我們創建一個有序鏈表類(SortedLinkedList)并實現基本的操作方法,如插入、刪除和查找:
class SortedLinkedList {
    Node head;

    public void insert(int data) {
        Node newNode = new Node(data);

        if (head == null || head.data >= data) {
            newNode.next = head;
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null && current.next.data< data) {
                current = current.next;
            }
            newNode.next = current.next;
            current.next = newNode;
        }
    }

    public void delete(int data) {
        if (head == null) return;

        if (head.data == data) {
            head = head.next;
            return;
        }

        Node current = head;
        while (current.next != null && current.next.data != data) {
            current = current.next;
        }

        if (current.next != null) {
            current.next = current.next.next;
        }
    }

    public boolean search(int data) {
        Node current = head;
        while (current != null) {
            if (current.data == data) {
                return true;
            }
            if (current.data > data) {
                break;
            }
            current = current.next;
        }
        return false;
    }
}
  1. 最后,我們可以創建一個主類(Main)來測試我們的有序鏈表實現:
public class Main {
    public static void main(String[] args) {
        SortedLinkedList list = new SortedLinkedList();

        list.insert(5);
        list.insert(3);
        list.insert(7);
        list.insert(1);

        System.out.println("Searching for 3: " + list.search(3)); // 輸出:Searching for 3: true
        System.out.println("Searching for 4: " + list.search(4)); // 輸出:Searching for 4: false

        list.delete(3);
        System.out.println("Searching for 3 after deletion: " + list.search(3)); // 輸出:Searching for 3 after deletion: false
    }
}

這個簡單的有序鏈表實現展示了如何在Java中創建和操作有序鏈表。在實際應用中,你可能需要根據具體需求對這個實現進行擴展和優化。

0
青铜峡市| 新昌县| 韶山市| 邛崃市| 普陀区| 桐柏县| 大关县| 剑阁县| 荣昌县| 道孚县| 剑河县| 保靖县| 和龙市| 天水市| 铜梁县| 临城县| 武鸣县| 彰化市| 云浮市| 盐山县| 阳朔县| 巴马| 岱山县| 承德市| 冷水江市| 正镶白旗| 当涂县| 临颍县| 安岳县| 兰坪| 南投市| 新干县| 佛山市| 湖口县| 柳江县| 大冶市| 唐河县| 本溪市| 大洼县| 澎湖县| 咸宁市|