- 4 名前：デフォルトの名無しさん [2014/02/15(土) 13:49:22.52 ]
- [1] 授業単元：プログラミング基礎
[2] 問題文(含コード&リンク)：
struct node {int elem;struct node *next;};
struct node *list;
問１、中央のセルのポインタを返す関数list midcell(list L)を定義してください。
条件は単方向リストで。また中央のセルとは末尾のセルを除いて考えセルの個数が
２Ｎ個の場合Ｎ番目のセルのことをいいます。
問２、連結リストＬとその途中のセルのポインタＭが与えられたとき
先頭ＬからＭの直前のセルまでを切り離し順序を逆転させリストを返す関数
list revfR(list L,list Ｍ)を再帰関数で定義してください。
リストＬは空でないと仮定します。また本問も単方向リストでお願いします。
問３、問２の機能を持つ関数list revf(list L,list M)を再帰関数を用いず定義してください
よろしくお願いします。
[3] 環境
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 2/16（日）
[5] その他の制限：
|
 |
