//================================================= // File Name : SortedList_demo //------------------------------------------------------------------------------ // Author : Common//類名：SortedList //屬性： //方法： class SortedList{private Link_long first;public SortedList(){ //構(gòu)造函數(shù)first = null;}public void insert(long key){Link_long newLink = new Link_long(key);Link_long previous = null; //上一次插入的值Link_long current = first; //每插入一次,current就重新賦為表頭的值while(current != null && key > current.dData){ //沒(méi)進(jìn)入這里，pre就是null，也就只進(jìn)入下面if的上一層previous = current;current = current.next; //current的位置往后移動(dòng)}if(previous == null){ //最開始的情況，給first賦值為newLink，即keyfirst = newLink;}else{ //previous.next = newLink;}newLink.next = current;}public long remove(){Link_long temp = first;first = first.next;return temp.dData;}public void displayList(){System.out.println("List (first-->last)");Link_long current = first;while(current != null){current.displayLink();current = current.next;}}}//主類 //Function : SortedList_demo public class SortedList_demo {public static void main(String[] args) {// TODO 自動(dòng)生成的方法存根SortedList theSortedList = new SortedList();theSortedList.insert(10);theSortedList.insert(20);theSortedList.insert(30);theSortedList.displayList();theSortedList.remove();theSortedList.remove();theSortedList.displayList();}}

?

總結(jié)

以上是生活随笔為你收集整理的Java数据结构——有序链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。