連結リストから条件を満たしたセルの削除方法

Question

前提・実現したいこと

連結リストから、先頭の値の倍数になる値を持つセルを削除する関数を作りたいのですが、わかりません。
この関数をどのように手直しすればよいですか？

発生している問題・エラーメッセージ

該当のソースコード

struct _list
{
  int value;
  struct _list* next;
}

typedef struct _list* List;

void remove_multple(List xs) {
    List ys = xs->next;
    List temp;
    int p = xs->value;
    
    
    while(ys != NULL){
        if(p%ys->value == 0)
        {
            temp=ys;
            ys=ys->next;
            xs=xs->next;
            free(temp);
        }
        else
        {
            ys=ys->next;
            xs=xs->next;
        }
        
    }
}

試したこと

補足情報（FW/ツールのバージョンなど）

Comments

[e-watt]

（回答がついている内容とは別途、）
「先頭の値の倍数になる値を持つセルを」判定する式はソースと逆ではありませんか？
if (ys->value % p == 0) ... // 先頭の値で割り切れたらそいつは倍数だ、消せ！

Answer 1

void remove_multple(List xs) {
-    List ys = xs->next;
    List temp;
    int p = xs->value;

-    while (ys != NULL) {
+    while (xs->next != NULL) {
-        if (p % ys->value == 0)
+        if (xs->next->value % p == 0)
        {
-           temp = ys;
+           temp = xs->next;
+           xs->next = temp->next; // xs->nextを消すので、その次を指すよう更新
-           ys = ys->next;
-           xs = xs->next;
            free(temp);
        }
        else
        {
-            ys = ys->next;
            xs = xs->next;
        }
    }
}

Comments

[koumon_mito]

具体的なコードのよる回答ありがとうございました。

[SHOMI]

2つ連続して先頭の値の倍数の要素がある場合に残してしまうバグがあったのでコード修正しました。

Answer 2

単方向であれば、前のノードの後に消すノードの次のノードを接続すれば良いです。

Comments

[koumon_mito]

つまり、ifの中身は下のようにすればよいということでしょうか？
xs->next=ys->next;
temp=ys;
ys=ys->next;
free(temp);

[amiya]

何をしているのか、何の為にある記述なのか、
意図を言語化すると必要な物、不要な物、どうしたら良いかが、見えてくると思います。

[koumon_mito]

解決しました。
ありがとうございました。

Answer 3

void remove_multple(List xs) {
    List ys = xs->next;
    int p = xs->value;
    
    while(ys != NULL){
        if(ys->value%p == 0)
        {   
            
            xs->next=ys->next;
            free(ys);
            ys=xs->next;
            
        }else{
            xs=xs->next;
            ys=xs->next;
        }
   }
}

Comments

[SHOMI]

要素の削除を行った場合ysが削除した要素の2つ後の要素を指すため、先頭の値の倍数の要素が2つ連続してあると2つ目を残してしまいますね。

[koumon_mito]

本当ですね。気づきませんでした。ご指摘ありがとうございます。