詳談單鏈表之合併and氣泡排序

2021-06-29 13:59:28 字數 1216 閱讀 7050

線性表一章基本看完了,但是感覺還學得太少,應該和一些經典的演算法相結合,看看自己應用的如何。不得不承認自己只是做簡單的實現,並沒有對**進行太多的優化。。。希望各位大神莫怪~~廢話少說,**搞起。。
//有序鍊錶的合併

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...