【发布时间】:2021-12-03 20:18:48
【问题描述】:
我正在尝试通过搜索旧元素并将其替换为新元素来更新节点的元素。但是有一个我不明白的错误。是什么导致我的代码给出该错误,我该如何解决?错误;
The method update(Integer, Integer) is ambiguous for the type CircularLinkedList<Integer>
`
public class MainClass {
public static void main(String[] args) {
CircularLinkedList<Integer> ccl = new CircularLinkedList<>();
ccl.append(10);
ccl.append(20);
ccl.append(30);
ccl.append(40);
ccl.append(50);
ccl.append(71);
ccl.update(20, 25);
System.out.println(ccl);
}
}
这里是相关方法;
public void update(E oldElement, E newElement) {
Node<E> temp = head;
while (temp.getElement() != oldElement) {
temp = temp.next;
}
temp.setElement(newElement);
}
为了更好地理解,这里是 all 类;
public class CircularLinkedList<E> {
private static class Node<E> {
private E element;
private Node<E> next;
public Node(E e, Node<E> n) {
element = e;
next = n;
}
public E getElement() {
return element;
}
public void setElement(E e) {
element = e;
}
public Node<E> getNext() {
return next;
}
public void setNext(Node<E> n) {
next = n;
}
}
private Node<E> head;
private Node<E> tail;
private int size;
public CircularLinkedList() {
};
public void addToHead(E e) {
Node<E> newHead = new Node<E>(e, head);
head = newHead;
tail.setNext(newHead);
size++;
}
public void append(E e) {
if (head == null) {
head = new Node<E>(e, null);
tail = head;
size++;
return;
}
Node<E> temp = head;
while (temp != tail) {
temp = temp.next;
}
Node<E> newNode = new Node<E>(e, null);
temp.next = newNode;
tail = newNode;
tail.setNext(head);
size++;
return;
}
public void append(E e, int index) {
if (index % size == 0) {
addToHead(e);
}
if (index % size == 1) {
append(e);
}
Node<E> temp = head;
for (int i = 0; i < (index - 1) % size; i++) {
temp = temp.next;
}
Node<E> newNodesNext = temp.next;
temp.setNext(new Node<E>(e, newNodesNext));
size++;
}
public void update(E oldElement, E newElement) {
Node<E> temp = head;
while (temp.getElement() != oldElement) {
temp = temp.next;
}
temp.setElement(newElement);
}
public void update(E e, int index) {
if (size == 0) {
throw new RuntimeException("Can not update anything in a empty list.");
}
Node<E> temp = head;
for (int i = 0; i < (index - 1) % size; i++) {
temp = temp.next;
}
temp.setElement(e);
}
public void remove(E e) {
Node<E> temp = head;
while (temp.next.getElement() != e) {
temp = temp.next;
}
Node<E> nodeToBeRemoved = temp.next;
temp.setNext(temp.next.next);
nodeToBeRemoved.setNext(null);
size--;
}
public String toString() {
StringBuilder sb = new StringBuilder();
Node<E> temp = head;
for (int i = 0; i < size; i++) {
sb.append(temp.getElement()).append(", ");
temp = temp.next;
}
return sb.toString();
}
}
【问题讨论】:
标签: java linked-list singly-linked-list circular-list