[1] 授業単元：
[2] 問題文(含コード&リンク)：1. 配列の線形探索(番兵なし)のプログラム例に手を入れて、同じ値の要素があればそのうち最後に出現する要素へのポインタを返すようにせよ。そして、その関数の計算量を評価せよ。
2. 単方向線形リストに対して線形探索(番兵なし)を行なう関数を書け。ただし、データ構造は適切に設計せよ。そして、その関数の計算量を評価せよ。
3. 末尾つき線形リストに対して線形探索(番兵あり)を行なう関数を書け。ただし、データ構造は適切に設計せよ。そして、その関数の計算量を評価せよ。
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン：gcc 3.4
　[3.3] 言語：どちらでも可
[4] 期限：2008年12月16日13:00まで
[5] その他の制限： なし

頭が沸騰しそうだ（ry状態です
お願いします