//鏈結點 public class Link {public long dData;public Link next;public Link(long dd) {dData=dd; }public void displayLink() {System.out.print(dData+" ");}} public class SortedList {private Link first;public SortedList(Link[] linkArr) {first=null;for(int j=0;j<linkArr.length;j++) {insert(linkArr[j]);}}public void insert(Link k) {Link previous=null;//記錄插入點的左節點Link current=first;//記錄插入點的右節點while(current!=null&&k.dData>current.dData) {previous=current;current=current.next;}if(previous==null)first=k;elseprevious.next=k;k.next=current;}//從first端刪除public Link remove() {Link temp=first;first=first.next;return temp;}//遍歷public void display() {System.out.println("List(Fist-->last):");Link current=first;while(current!=null) {current.displayLink();current=current.next;}System.out.println();}} public class Test {public static void main(String[] args) {int size=10;Link[] linkArray=new Link[size];for(int j=0;j<size;j++) {int n=(int)(java.lang.Math.random()*99);Link newLink=new Link(n);linkArray[j]=newLink;}System.out.print("unsorted array:");for(int j=0;j<size;j++) {System.out.print(linkArray[j].dData+" ");}System.out.println();SortedList theSortedList=new SortedList(linkArray);theSortedList.display();System.out.println("sorted Array:");for(int j=0;j<size;j++) {linkArray[j]=theSortedList.remove();}for(int j=0;j<size;j++) {System.out.print(linkArray[j].dData+" ");}} }

?

轉載于:https://www.cnblogs.com/S-Mustard/p/8066921.html

總結

以上是生活随笔為你收集整理的链表_有序链表（给数组排序-应用）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。