java中如何实现有序链表

avatar
作者
猴君
阅读量:0

在Java中,可以使用LinkedList类来实现有序链表。首先,需要导入java.util.LinkedList包。然后,创建一个自定义的链表类,继承自LinkedList,并重写其中的添加元素方法(例如add()),以便在添加新元素时保持链表的有序性。

下面是一个简单的示例:

import java.util.LinkedList;  public class SortedLinkedList<E extends Comparable<E>> extends LinkedList<E> {      @Override     public boolean add(E element) {         if (isEmpty()) {             return super.add(element);         }          int index = 0;         for (E e : this) {             if (e.compareTo(element) > 0) {                 break;             }             index++;         }          add(index, element);         return true;     }      public static void main(String[] args) {         SortedLinkedList<Integer> sortedList = new SortedLinkedList<>();         sortedList.add(5);         sortedList.add(3);         sortedList.add(7);         sortedList.add(1);          System.out.println(sortedList); // 输出: [1, 3, 5, 7]     } } 

在这个示例中,我们创建了一个名为SortedLinkedList的类,它继承自LinkedList。我们重写了add()方法,使其在添加新元素时保持链表的有序性。在main()方法中,我们创建了一个SortedLinkedList对象,并向其中添加了一些整数。最后,我们打印出排序后的链表。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!