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

溫馨提示×

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
张家川| 桂林市| 乐陵市| 富民县| 阿城市| 石阡县| 监利县| 潮安县| 垣曲县| 纳雍县| 繁峙县| 炉霍县| 宁远县| 枣庄市| 鄄城县| 青海省| 江津市| 孟村| 龙里县| 上蔡县| 绍兴县| 建宁县| 噶尔县| 密云县| 拉萨市| 靖安县| 和硕县| 巩留县| 库伦旗| 洛宁县| 宜兰县| 凌海市| 南投县| 黄陵县| 吉林省| 威海市| 巴彦县| 安宁市| 东海县| 察雅县| 车致|