zoukankan      html  css  js  c++  java
  • 有序链表

      其实就是重写insert()方法,添加时进行一段比较。因为是泛型,利用到Comparable类的compareTo()方法。

     1 public class SortedSinglyList<T extends Comparable<? super T>> extends SinglyList<T> {
     2     public SortedSinglyList() {
     3         super();
     4     }
     5     
     6     public Node<T> insert(T x){
     7         Node<T> p = head.next;
     8         Node<T> front = head;
     9         
    10         while(p != null && x.compareTo(p.data) > 0){
    11                 front = p;
    12                 p = p.next;
    13         }
    14         front.next = new Node<T>(x,p);
    15         16         return front.next;
    17     }
    18 }
  • 相关阅读:
    开发day7
    开发day6
    开发day5
    开发day4
    开发day3
    开发day2
    开发day1
    假期学习2/8
    什么是栈帧
    JDK、JRE和JVM到底是什么
  • 原文地址:https://www.cnblogs.com/AardWolf/p/10056395.html
Copyright © 2011-2022 走看看