線性表一章基本看完了,但是感覺還學得太少,應該和一些經典的演算法相結合,看看自己應用的如何。不得不承認自己只是做簡單的實現,並沒有對**進行太多的優化。。。希望各位大神莫怪~~廢話少說,**搞起。。
//有序鍊錶的合併
class mergersinglelist
public void sethead(nod head)
public nod gettail()
public void settail(nod tail)
// 查詢指定位置的結點
public nod findkth(int k)
if (i == k)
return temp;
else
return null;
} // 將結點插入指定位置
public void insert(int index, int a) else else if (index > 1 && index < 100)
} }// 列印鍊錶
public void display()
} // sort
public void bubblesort(mergersinglelist m1) }}
} m1.display();
} public static void main(string args)
system.out.println("單鏈表3");
ms3.display();
system.out.println();
ms3 = ms1;
system.out.println("將單鏈表1存放到單鏈表3後");
ms3.display();
system.out.println();
for (int j = 1; j <= ms2.length; j++)
system.out.println("合併的鍊錶");
ms3.display();
system.out.println();
system.out.println("排序後的鍊錶");
ms3.bubblesort(ms3); }}
class nod
public void displaynod()
}
單鏈表氣泡排序
一.題目 如題.二.package week 4 單鏈表氣泡排序 author dingding date 2017 7 3 12 25 public class sortlink solution,氣泡排序,直接交換兩個值,關鍵在於迴圈條件 private static node sort nod...
單鏈表 氣泡排序
main.c bubblesortlinkedlist headnode created by chenyufeng on 16 3 1.對帶頭結點的單鏈表進行氣泡排序,並列印 include include include typedef int elemtype typedef struct n...
單鏈表氣泡排序
今天做鍊錶排序有個誤區,就是以為交換的時候要連next節點也交換,還要固定head節點,想了很久也沒做出來,但是後來看網上的提示,才知道只要交換節點內的資料就可以了,根本不用交換next節點 include include struct node struct node create list in...