- 在有序链表中,数据时按照关键值排序的,有序链表的删除常常是只局限于删除在链表头部的最大(或最小)链结点。
- 一般,在大多数需要使用有序数组的场合也可以使用有序链表,有序链表优于有序数组的地方是插入的速度(因为元素不需要移动),另外链表可以扩展到全部有效的使用内存,而数组只能局限一个固定的大小,但是,有序链表的实现确实比数组难一些。
public class LinkOrder {
static class Node {
Integer data;
Node next;
public Node(Integer data) {
this.data = data;
}
}
private Node head;
private int size;
public LinkOrder() {
this.head = null;
this.size = 0;
}
private boolean isEmpty() {
return head == null ? true : false;
}
private int getSize() {
return size;
}
public void insert(int key) {
Node newLink = new Node(key);
Node previous