演算法導論示例 SentinelLinkedList

2021-04-07 09:52:14 字數 780 閱讀 4729

/**

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