У меня проблемы с методами удаления и вставки. Эти методы должны выполнять действие и возвращать логическое значение, если действие было успешным (истина) или нет (ложь). Метод InsertAfter будет вставлять строку, но всегда в одно и то же место, а метод Delete всегда будет удалять один и тот же узел.
private class StrNode {
String data;
StrNode next;
}
private StrNode head; // the head of the singly-linked list.
public StringList() {
head = null;
}
public void prepend(String s) {
var newNode = new StrNode();
// TODO: Adds an item to the start of the list.
newNode.data = s;
if(head == null) {
head = newNode;
}
else {
newNode.next = head;
head = newNode;
}
}
/**
* Inserts an item after the first instance of a key if the key exists.
*
* @param s the item to insert
* @param key the item in the list to insert after
* @return whether the insertion was successful
*/
public boolean insertAfter(String s, String key) {
// TODO: Inserts an item after the first instance of a key if the key exists.
var newNode = new StrNode();
StrNode current = head;
newNode.data = s;
if(head == null) {
head = newNode;
}
else if(current == newNode.next){
current.next = newNode;
current = newNode;
}
else {
newNode.next = current.next;
current.next = newNode;
}
return false;
}
/**
* Deletes the first instance of an item from the list.
*
* @param key the value of the item to delete from the list.
* @return whether the deletion was successful.
*/
public boolean delete(String key) {
// TODO: Deletes the first instance of an item from the list.
StrNode current = head;
StrNode sucNode = current;
if(current == null) {
sucNode = head.next;
head = sucNode;
return true;
}
else if(current.next != null) {
sucNode = current.next.next;
current.next = sucNode;
return true;
}
return false;
}
основной метод я хочу вставить четыре после трех, что должно быть: три, два, четыре, один. но я получаю: три, четыре, два, один
метод удаления просто удаляет четыре, которые на самом деле должны выглядеть так: три, четыре, два, но я получаю: три, два, один main:
public static void main(String[] args) {
StringList s = new StringList();
s.prepend("one");
s.prepend("two");
s.prepend("three");
System.out.println(s);
s.insertAfter("four", "three");
System.out.println(s);
System.out.println(s.delete("one"));
System.out.println(s);
}