我在互联网上找到了这个代码,它是用于数组,我想改为双链表(而不是索引我们应该使用指针)请你帮我,我怎么能改变合并方法(我改变了排序方法)我自己)这也不是我的家庭工作,我喜欢使用链表!
public class MergeSort {
private DoublyLinkedList LocalDoublyLinkedList;
public MergeSort(DoublyLinkedList list) {
LocalDoublyLinkedList = list;
}
public void sort() {
if (LocalDoublyLinkedList.size() <= 1) {
return;
}
DoublyLinkedList listOne = new DoublyLinkedList();
DoublyLinkedList listTwo = new DoublyLinkedList();
for (int x = 0; x < (LocalDoublyLinkedList.size() / 2); x++) {
listOne.add(x, LocalDoublyLinkedList.getValue(x));
}
for (int x = (LocalDoublyLinkedList.size() / 2) + 1; x < LocalDoublyLinkedList.size`(); x++) {`
listTwo.add(x, LocalDoublyLinkedList.getValue(x));
}
//Split the DoublyLinkedList again
MergeSort sort1 = new MergeSort(listOne);
MergeSort sort2 …Run Code Online (Sandbox Code Playgroud) 我有一个字符串数组的链表。
List<String[]> list = new LinkedList<>();
Run Code Online (Sandbox Code Playgroud)
此列表的每个元素都包含以下形式的元素:
["word1", "example1", "2"]
Run Code Online (Sandbox Code Playgroud)
如何按每个数组字典中的第一个字符串元素对列表进行排序?