プログラマ専用SNS ミクプラ

ｃ言語でＬｉｎｕｘ／ｇｃｃです。

(1,11), (2,22), (3,33), (4,44), (5, 55)

上記のような線形リストがあるとし、（v1, v2)とする。
追加の仕方は、たとえば
(2,22)と(3,33)の間に、(7,77)を挿入したい場合、v1が2である要素を見つけその次に挿入する。
v2は気にしない。

仕様
void insert_st(struct st *s, int pred_v1, int v1, int v2) //挿入
ポインタｓから辿れる線形リストの要素（pred_v1, *)の次の位置に、(v1, v2)を挿入する。挿入対象要素の１つ手前の要素を指定するために、insert_st（）では、線形リストの先頭に要素を挿入することはできないが気にしない。（pred_v1, *)が複数存在する場合、線形リストを辿って最初に見つけたものとする。（pred_v1, *)に該当する要素が存在しない場合、線形リストに変化を加えないこと。

void delete_st(struct st *s, int pred_v1)　//削除
ポインタｓから辿れる線形リストの要素（pred_v1, *)の次の要素を削除する。削除対象要素の１つ手前を指定するため、delete_st()では、線形リストの先頭要素を削除することはできないが気にしない。（pred_v1, *)が複数存在する場合、線形リストを辿って最初に見つけたものとする。（pred_v1, *)が線形リストの末尾要素の場合及び該当する要素が存在しない場合、線形リストに変化を加えない。


なにか疑問点があればお答えいたします。
よろしくおねがいします。

まず、フォーラムルールにあるテンプレートをお使いいただいて記入頂けますか？
http://dixq.net/board/board.html

で、ここは宿題のお手伝いをする掲示板ではありますが、そのものの回答を書く掲示版ではありません。
なので、まずmikeさんが出来るだけやった上でわからない部分をお手伝いするというスタンスになりますのでよろしくお願いします。

１　まず，構造体の宣言を記述してください。
２　リスト構造に番兵があるか，ないか示してください。
３　グローバル変数は使って良いか示してください。

　

1
struct st{
int value1;
int value2;
struct st *next;
};


2　ないです。

3　グローバル変数は使わない方向でお願いします。

non さんが書きました:１　まず，構造体の宣言を記述してください。
２　リスト構造に番兵があるか，ないか示してください。
３　グローバル変数は使って良いか示してください。

　

mikeさん
nonさんにしか返答していませんが、softyaさんの回答も確認されましたか？

フォーラムルールとして課題の丸投げは禁止されており、作成されたコードがあればそちらに対して
解決に至るアドバイスをさせていただくといった形になります。
もし、何か問題(不明点など)があってコードが作成できないのであれば、何が分からなくて書くことが
できないのかを明記した方が皆さんからアドバイスいただけると思いますよ。

以下、参考までにフォーラムルールのテンプレートです

線形リストに対する挿入や削除が正しく行なえているかどうかを確認するには、
まず、「線形リストを新規作成する」という処理が必要ですね。このあたりは大丈夫なんでしょうか。