/**
* introduction to algorithms, second edition
* 10.2 sentinellinklist
* @author 土豆爸爸
* */
public class sentinellinklist
}
private node nul;
/**
* 建構函式。初始化nul,使nul的前驅和後繼都指向它自己。
*/
public sentinellinklist()
/**
* 查詢鍵值為key的節點
* @param key 待查詢節點的鍵值
* @return 鍵值為key的節點,如果沒有找到返回null
*/
public node search(int key)
return x;
}
/**
* 插入節點x。在鍊錶的最前面插入。
* @param x 待插入節點
*/
public void insert(node x)
/**
* 刪除節點x。
* @param x 待刪除節點
*/
public void delete(node x)
}import junit.framework.testcase;
public class sentinellinkedlisttest extends testcase
}
演算法導論示例 InsertSort
introduction to algorithms,second edition 2.1 insertsort author 土豆爸爸 public class insertsort array i 1 key import junit.framework.testcase public clas...
演算法導論示例 MergeSort
introduction to algorithms,second edition 2.3 mergesort author 土豆爸爸 public class mergesort public static void merge int array,int p,int q,int r l i in...
演算法導論示例 PermuteBySorting
introduction to algorithms,second edition 5.3 permute by sorting author 土豆爸爸 public class permutebysorting 根據隨機數組對目標資料進行排序 sort array,p 根據p對array重排 pa...