在Java中,有序鏈表的插入操作可以通過以下步驟進行:
以下是一個簡單的有序鏈表插入操作的示例代碼:
public class OrderedLinkedList {
private Node head;
private int size;
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;
Node previous = null;
while (current != null && current.data< data) {
previous = current;
current = current.next;
}
newNode.next = current;
previous.next = newNode;
}
size++;
}
private static class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
}
這段代碼定義了一個有序鏈表類OrderedLinkedList
,其中包含一個insert
方法用于插入數據。Node
類表示鏈表中的一個節點,包含一個整數數據和一個指向下一個節點的指針。