アルゴリズムA 第8回


双方向リスト

セルの中に「次の要素を指す」フィールドだけではなくて、 「前の要素を指す」フィールドを持っています。

CellDouble.java
授業で配布するプリントを参照して下さい。
DoublyLinkedList.java
授業で配布するプリントを参照して下さい。
DoublyLinkedListIterator.java
授業で配布するプリントを参照して下さい。
TestDLList.java
授業で配布するプリントを参照して下さい。
TestDLList.javaの実行例
授業で配布するプリントを参照して下さい。

双方向リストを用いてスタックを作る

DCellStack.java
授業で配布するプリントを参照して下さい。
RunDCellStack.java
授業で配布するプリントを参照して下さい。
RunDCellStack.javaの実行例
授業で配布するプリントを参照して下さい。


アルゴリズムA 演習


課題提出〆切は次回の講義の開始時刻です。

課題8a

提出先 http://nw.tsuda.ac.jp/class/algoA/local/handin/list.php?id=kadaia8
提出ファイルDoublyLinkedList.java
コメント欄: TestDLList.javaにTestCLList03.txtを入力として 与えたときの出力

「双方向リスト」のクラスである DoublyLinkedList.java を作成しなさい。 また DoublyLinkedList クラスのイテレータである DoublyLinkedListIterator.java を作成しなさい。

TestCLList03.txt
removeFirst
addFirst a
removeLast
removeFirst
removeLast
show
length
addLast b
removeFirst
show
length
addFirst c
addFirst d
addLast e
addLast f
removeFirst
removeLast
removeLast
show
length
addLast g
addFirst h
show
length
exit