Java链表集方法

Question

我必须在不使用import.java.util.LinkedList.的情况下将ArrayList代码转换为链表

我以前的代码有4个ArrayList（名称、价格、数量、优先级）

我必须根据数组列表的优先级对数组列表进行排序。

所以我确实喜欢这个。

public void sortPriority() {
    for (int i=0; i<name.length(); i++) {
        for (int j=0; j<priority.size()-i-1; j++) {
            if (priority.get(j).compareTo(priority.get(j+1)) > 0) {
                int temp1 = priority.get(j);
                priority.set(j,priority.get(j+1));
                priority.set(j+1, temp1);
                String temp2 = name.get(j);
                name.set(j,name.get(j+1));
                name.set(j+1, temp2);
                double temp3 = price.get(j);
                price.set(j,price.get(j+1));
                price.set(j+1, temp3);
                int temp4 = quantity.get(j);
                quantity.set(j,quantity.get(j+1));
                quantity.set(j+1, temp4);
            }
        }
    }
}

我把我的名字ArrayList改成了Linked List。

由于我无法导入java.util.LinkedList，所以我将自己的代码放在另一个名为StringLinkedList的类中。

abstract class StringLinkedList implements LinkList {
private ListNode head;
public StringLinkedList() {
    head = null;
}
public void showList() {
    ListNode position = head;
    while (position != null) {
        System.out.println(position.getData());
        position = position.getLink();
    }
}
public int length() {
    int count = 0;
    ListNode position = head;
    while (position != null) {
        count++;
        position = position.getLink();
    }
    return count;
}
public void addNodeToStart(String addData) {
    head = new ListNode(addData, head);
}
public void deleteHeadNode() {
    if (head != null) {
        head = head.getLink();
    } else {
        System.out.println("Deleting from an empty list.");
        System.exit(0);
    }
}
public boolean onList(String target) {
    return find(target) != null;
}
private ListNode find(String target) {
    boolean found = false;
    ListNode position = head;
    while ((position != null) && !found) {
        String dataAtPosition = position.getData();
        if (dataAtPosition.equals(target)) {
            found = true;
        } else {
            position = position.getLink();
        }
    }
    return position;
}
public String get(int i) {
    assert (i>=0);
    ListNode current = this.head;
    while (i > 0) {
        i--;
        current = current.link;
        if (current == null) {
            return null;
        }
    }
    return current.data;
}
public String set (int index, String element) {
    ListNode current = this.head;
    ListNode e = current;
    String oldVal = e.element;
    e.element = element;
    return oldVal;
}
}

除了我的set（）之外，其他所有方法都运行良好。

我应该更改什么？

Answer 1

您的set()方法忽略传入的index参数。正如所写的，它只修改列表顶部的项。

您必须实现类似于get()的set()——找到具有指定索引的项，然后设置该项的元素。

Answer 2

在设置值之前，需要将current向前移动index次。看看您在get中是如何做到这一点的，并使用类似的逻辑。