/**
* introduction to algorithms, second edition
* 10.2 linkedlist
* @author 土豆爸爸
* */
public class linkedlist
}
private node head;
/**
* 查詢鍵值為key的節點
* @param key 待查詢節點的鍵值
* @return 鍵值為key的節點，如果沒有找到返回null
*/
public node search(int key)
return x;
}
/**
* 插入節點x。在鍊錶的最前面插入。
* @param x 待插入節點
*/
public void insert(node x)
head = x; //使x成為新的head
}
/**
* 刪除節點x。
* @param x 待刪除節點
*/
public void delete(node x) else
if(x.next != null)
}
}import junit.framework.testcase;
public class linkedlisttest 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...