- 324 名前：デフォルトの名無しさん mailto:sage [2008/07/01(火) 02:47:31 ]
- 【 課題 】1.線型リストの要素数を返すメソッド int listLength(ListNode head) を作成しなさい．
2.線形リストの要素を逆順に並べかえるメソッド ListNode listRev(ListNode head) を作成しなさい．
再帰的メソッドと，繰り返し制御を用いた非再帰的なものを作成しなさい．
非再帰的なメソッドの名前はlistRevとし，再帰的メソッドの名前はlistRev2として，
１つのプログラム中に両方の定義を書き，正しく実行できるかが示せればよい．
3. 線型リストの要素を大きさの順（辞書式順序）に並べ替えるメソッド ListNode listSort(ListNode head) を作成しなさい．
【 形態 】1. Javaアプリケーション
【 期限 】7/3 17:00
【 Ver 】1.5.0_15
【 補足 】条件は,next欄を書き換えることで要素の並び方を変更するのであり，単に逆順に表示するのではない．
すなわち，「ポインタを付けなおす」ことに相当するので， new演算子を使わずにリストのnext欄の値を書き換えることで並べかえること．
任意の長さ（要素数）の線形リストに対して動作すること．
すなわち，要素数が１つの線形リストや，要素数が０（空リストnull）のものに対しても正しく動作するか確認しなさい．
となっています.
また,グローバル変数は使えず,listSortではint compareTo(String anotherString)メソッドを使用するように言われています.
課題2の再帰的なメソッドlistRev2と,課題3がうまくいきません.
各メソッドの定義はttp://www.ed.noda.tus.ac.jp/j-takeda/list.htmlにあります.
よろしくお願い致します.
|
 |
