Java链表的set方法

Question

我需要将我的ArrayList代码转换成链表，但不能使用import.java.util.LinkedList。

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

我需要根据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的数据结构更改为LinkedList。

由于无法导入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()方法之外，其他方法都可以正常工作。

我应该做出什么改变？

- boomboomboom

---

我必须将我的ArrayList代码转换为LinkedList，而不使用import.java.util.LinkedList。您始终可以使用完全限定名称。 - arshajii

@arshajii 这是作业，他不能这样做。 - Marko Topolnik

我知道，那只是一个玩笑。 - arshajii

@user2435872 - OP正在实现一个名为LinkedList的接口。它不能是java.util.LinkedList，因为那是一个类，而不是一个接口。这显然是某种学校作业。 - Ted Hopp

@arshajii 不错，但有点含蓄。7/10。 - Jason C

Answer 1

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

- Ted Hopp

Answer 2

你的set()方法忽略了传入的index参数。目前它只修改了列表头部的项目。

你需要像实现get()一样实现set()——找到具有指定索引的项目，然后设置该项目的元素。

- Jason C

---

我已经想通了。谢谢你的帮助。 - boomboomboom