来週の試験に向けて勉強しているのですが、双方向リンク リストの要素の追加と削除に関して、誰かが私を助けてくれることを願っていました。残念ながら、私はまだコーディングが得意ではありません (コンピューター サイエンスのコースは 2 回目です)。私はウェブ全体と私のテキストも見ましたが、私の問題に十分近い例を見つけることができないようです. 以下に、私の教授が私に求めていることと、現在のコードを投稿します。よろしくお願いします。
アップデート
追加にも問題がありましたが、誰かが私を助けてくれましたが、削除方法にはまだ問題があります。私の教授が void 以外の戻り値の型を持つ remove メソッドを持っているのは奇妙だと思います。誰かがこれを説明できますか？とにかく、私の更新されたコードは以下のとおりです。
教授 より:
クラスの講義で示されているように、CS401DblLinkedListImpl.java に不足しているコードを入力します。
コードをテストするには、双方向リンク リストを作成し、次の String 型の要素を入力します。
ビル、ローハン、ジェームズ、クリシュナ、ハビエル、リサ
(a) リンクされたリストを最初から印刷します。
(b) リンクされたリストを最後から印刷します。
(c) Bill を削除し、リンクされたリストを最初から印刷します。
(d) Lisa を削除し、リンクされたリストを末尾から印刷します。
(e) クリシュナを削除し、リンクされたリストを最初から印刷します。
次の一連のコードはユーザー定義クラスであり、テストするメソッドは boolean add(E e)、E remove(int n)、void print_from_beginning()、および void print_from_end() です。
package week6;
import java.util.Iterator;
public class CS401DblLinkedListImpl<E> //implements CS401CollectionInterface<E>
{
private LinkEntry<E> head = null;
private LinkEntry<E> tail = null;
private int size = 0;
public CS401DblLinkedListImpl()
{
head = tail = null;
}
public boolean is_empty()
{
if (head == null)
return true;
return false;
}
public int size()
{
int count = 0;
for (LinkEntry<E> current = head; current != null; current = current.next)
count++;
return count;
}
/*
* Add e to the end of the doubly linked list.
* Returns true - if e was successfully added, false otherwise.
*/
public boolean add(E e)
{
LinkEntry<E> new_element = new LinkEntry<E>();
new_element.element = e;
if (head == null)
{
new_element.next = head;
head = new_element;
tail = head;
}
else
{
tail.next = new_element;
new_element.previous = tail;
tail = new_element;
}
return true;
}
/*
* Remove the nth element in the list. The first element is element 1.
* Return the removed element to the caller.
*/
public E remove(int n)
{
LinkEntry<E> current = new LinkEntry<E>();
int i = 0;
while (n == i++)
{
current.previous.next = current.next;
if (current.next == null)
{
current.next.previous = current.previous;
}
}
return (E) current;
}
/*
* Print the doubly linked list starting at the beginning.
*/
public void print_from_beginning()
{
LinkEntry<E> current = new LinkEntry<E>();
for (current = head; current != null; current = current.next)
{
System.out.print(current.element + " ");
}
}
/*
* Print the doubly linked list starting the end.
*/
public void print_from_end()
{
LinkEntry<E> current = new LinkEntry<E>();
for (current = tail; current != null; current = current.previous)
{
System.out.print(current.element + " ");
}
}
/* ------------------------------------------------------------------- */
/* Inner classes */
protected class LinkEntry<E>
{
protected E element;
protected LinkEntry<E> next;
protected LinkEntry<E> previous;
protected LinkEntry() { element = null; next = previous = null; }
}
/* ------------------------------------------------------------------- */
protected class CS401DblLinkedListImplIterate<E> implements Iterator<E>
{
protected LinkEntry<E> next;
protected CS401DblLinkedListImplIterate()
{
next = (LinkEntry<E>) head;
}
@Override
public boolean hasNext() {
// TODO Auto-generated method stub
return false;
}
@Override
public E next() {
// TODO Auto-generated method stub
return null;
}
@Override
public void remove() {
// TODO Auto-generated method stub
}
}
} /* CS401LinkedListImpl<E> */
以下は、メソッドをテストするメインクラスです。
package week6;
import java.util.*;
public class App {
public static <E> void main(String[] args) {
/*
* Part 1 of lab 6: Testing CS401DblLinkedListImpl
*/
System.out.println("Testing Lab 6: Part 1...");
CS401DblLinkedListImpl<String> list = new CS401DblLinkedListImpl<String>();
list.add("Bill");
list.add("Rohan");
list.add("James");
list.add("Krishna");
list.add("Javier");
list.add("Lisa");
System.out.println("List size after all names are added: " + list.size());
//a. Print the linked list starting at the beginning.
System.out.println("\nPrint the linked list starting at the beginning:");
list.print_from_beginning();
//b. Print the linked list starting at the end.
System.out.println("\nPrint the linked list starting at the end:");
list.print_from_end();
//c. Remove Bill and print the linked list starting from beginning.
System.out.println("\nRemove Bill and print the linked list starting from beginning:");
list.remove(0);
list.print_from_beginning();
//d. Remove Lisa and print the linked list starting from end.
System.out.println("\nRemove Lisa and print the linked list starting from end:");
list.remove(4);
list.print_from_end();
//e. Remove Krishna and print the linked list starting from the beginning.
System.out.println("\nRemove Krishna and print the linked list starting from the beginning:");
list.remove(2);
list.print_from_beginning();
System.out.println("\nList size: " + list.size());
}
}
最後に、プログラムを実行したときに得られるものは次のとおりです。
Testing Lab 6: Part 1...
List size after all names are added: 6
Print the linked list starting at the beginning:
Bill Rohan James Krishna Javier Lisa
Print the linked list starting at the end:
Lisa Javier Krishna James Rohan Bill
Remove Bill and print the linked list starting from beginning:
Exception in thread "main" java.lang.NullPointerException
at week6.CS401DblLinkedListImpl.remove(CS401DblLinkedListImpl.java:67)
at week6.App.main(App.java:34)
参考までに、CS401DblLinkedListImpl.java:67 は、私の remove メソッドで次のコード行を参照しています。
current.previous.next = current.next;
これに関するヘルプは大歓迎です。答えに少し近づいたような気がしますが、明確にする必要があります。ありがとう。