鏈表是一種常見的數據結構，它是由一系列的節點組成的，每個節點包含了一個數據和指向下一個節點的指針。Java語言中，我們可以使用LinkedList類來實現鏈表數據結構。

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");
for(String s : list) {
System.out.println(s);
}

常用的排序算法包括冒泡排序、選擇排序、插入排序、快速排序等。下面以快速排序為例，來實現一個排序方法。

public static void quickSort(int[] arr, int begin, int end) {
if(begin < end) {
int partition = partition(arr, begin, end);
quickSort(arr, begin, partition - 1);
quickSort(arr, partition + 1, end);
}
}
public static int partition(int[] arr, int begin, int end) {
int pivot = arr[end];
int i = begin - 1;
for(int j = begin; j < end; j++) {
if(arr[j] <= pivot) {
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i+1];
arr[i+1] = arr[end];
arr[end] = temp;
return i+1;
}