締切済み

データ構造とアルゴリズム

2008/01/24 19:23

学校の課題なのですが、試験の得点順（降順）に学生番号と得点を表示することができるシステムを行っています。仕様は下記の通りです。外部仕様１．試験の得点順（降順）に学生番号と得点を表示２．機能メニュー（１：追加、２：削除、３：表示、１～３以外：終了）で操作できる３．機能メニューの１：追加を選択すると、キーボードから学生番号と得点を入力することができる４．機能メニューの２：削除を選択すると、キーボードから入力した学生番号のデータを削除することができる。５．機能メニューの３：表示を選択すると、入力されているデータが、得点順に表示される内部仕様１．使用言語はC言語とする２．ダミーノードを使わない順方向リスト構造とする３．リストのノードは構造体を使用する４．リストのノードが常に得点の降順で並ぶように追加する５．入力データ型は、機能メニューを選択するための数字と得点は整数型、学生番号は文字列型とする６．先頭のノードのポインタを格納する変数名はheadとする７．全体の処理の流れは図１のとおりとし、【テンプレート・プログラム】の必要箇所に必要な機能を追加して完成させるものとする。テンプレート・プログラムで使用されている変数名は、そのまま使用すること。８．機能メニューは、関数名：menu()で表示する。menu()の仮引数は無し、戻り値は、キーボードから入力されたメニュー番号(整数)とする。９．機能メニューの１：追加では、関数名：insert()において先頭ノードから最後尾ノードに向けて順にキーボードから入力した得点と大小関係を比較し、得点の降順で並ぶように挿入位置を決めるためのアルゴリズムを考えて、新たなノードをリストに挿入する。関数名：insert()、仮引数：無し、戻り値：無し。なお、新しく追加するノードのポインタアドレスは変数pを使用する。追加する場所を探すために参照するノードのポインタアドレスは変数p2を使用する。１０．機能メニューの２：削除では、関数名：del()においてキーボードから削除する学生番号を入力し、該当するノードを削除する。学生番号が見つからない場合は何もしない。関数名：del()、仮引数：無し、戻り値：無し。なお、文字列の比較には、strcmp()関数を使用する。１１．機能メニューの３：表示では、関数名：disp()において先頭のノードから学生番号と得点を表示する。関数名：disp()、仮引数：無し、戻り値：無し。この、追加機能のinsert、削除機能のdel、dispをどのように記述すればいいのかが分かりません。分かる方宜しくお願いいたします。