首页 > 代码库 > 有序链表的用途
有序链表的用途
有序链表的用途
有序链表主要用途就是用于排序,大家都知道,数组的插入排序算法,排序的时候需要大量的复制数据,这样效率就会很低,用有序链表实现无序数组的排序这样可以减少
很多次的数据的复制。效率大大提高。
package 有序链表;public class Link { public double dd; public Link next; public Link(double dd){ this.dd = dd; } //打印节点的方法 public void displayLink(){ System.out.print("["+dd+"]"); } }----------------------------------------------------------------------------------package 有序链表;public class SortList { private Link first; public SortList(){ first = null; } //插入节点的实现 public void insert(double dd){ Link newLink = new Link(dd); Link current = first; Link previous = null; while(current != null && dd > current.dd){ previous = current; current = current.next; } if(previous == null){ first = newLink; }else{ previous.next = newLink; } newLink.next = current; } //删除节点的方法 public Link remove(){ Link temp = first; first = first.next; return temp; } //打印链表的方法的实现 public void displayList(){ Link current = first; while(current != null){ current.displayLink(); current = current.next; } System.out.println(); }}-------------------------------------------------------------------------package 有序链表;public class SortListApp { public static void main(String[] args) { SortList theList = new SortList(); theList.insert(20); theList.insert(50); theList.insert(30); theList.insert(35); theList.insert(15); theList.displayList(); }}
有序链表的用途
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。