Функция удаления всех узлов заданного значения в связанном списке

1. Вам не нужно возвращать указатель. Вам просто нужно передать заголовок списка в качестве аргумента. Затем создайте временный указатель, который инициализируется туда, куда указывает голова, и с этой точки вы можете работать.
2. Когда вы найдете узел с val, который необходимо удалить, УБЕДИТЕСЬ, что вы соединяете узел, предшествующий и следующий из узла, который должен быть освобожден. Таким образом, связанный список остается связанным

Настоящим я помещаю пример решения, предполагая, что список а) заголовок не совпадает с тем значением, которое необходимо освободить, и б) последний узел указывает на NULL. Мы храним 2 временных указателя, указывающих на a)Node и b)Node-›next. Мы всегда проверяем Node-›next, и если он один-к-освобождению, подключаем список без него, а потом освобождаем.

void deleteall(Pointer l, int v)
{
  
  Pointer temp, temp2;
  temp2 = l;
  temp = temp2->next;

  while(temp != NULL)
  {
    if(temp->val == v) {
      temp2->next = temp->next;
      free(temp);
      temp = temp2->next

    } else
    {
      temp2 = temp;
      temp = temp->next;
    if(temp == NULL)
      break;

  return;} 

Это решение можно оптимизировать, но лично мне оно помогает, особенно если я рисую схему с указателями и узлами.

Ваша функция всегда возвращает нулевой указатель.

Когда указатель на головной узел не передается по ссылке на функцию, как в определении вашей функции, функция должна вернуть указатель на головной узел.

Это может выглядеть следующим образом

Pointer deleteall(Pointer l, int v)
{
    while ( l && l->val == v )
    {
        Pointer temp = l;
        l = l->next;
        free( temp );
    }

    if ( l )
    {
        for ( Pointer current = l; current->next != NULL; )
        {
            if ( current->next->val == v )
            {
                Pointer temp = current->next;
                current->next = current->next->next;
                free( temp );
            }
            else
            {
                current = current->next;
            }
        }
    }

    return l;
}

Если в main указатель на головной узел также называется как l, то функция должна вызываться как

l = deleteall( l, v );

Более простое определение функции может выглядеть, когда указатель на головной узел передается по ссылке. Например

void deleteall(Pointer *l, int v)
{
    while ( *l != NULL )
    {
        if ( ( *l )->val == v )
        {
            Pointer temp = *l;
            *l = ( *l )->next;
            free( temp );
        }
        else
        {
            l = &( *l )->next;
        }
    }
}

И в основном функция может быть вызвана как

deleteall( &l, v );

Это довольно короткая реализация. Он использует указатель prev, который указывает на предыдущий указатель, указывающий на текущий элемент. Таким образом, мы можем легко проверить, существует ли текущий элемент (список не исчерпан), и переместить указатель по списку или удерживать текущую позицию, если текущий элемент удаляется, а следующий заменяет его.

Pointer deleteall(Pointer l, int v)
{
    Pointer* prev = &l;

    while (*prev != NULL)        // any items after the previous one?
    {
        Pointer curr = *prev;    // yes - so this is our current item
        if (curr->val == v)
        {
            *prev = curr->next;  // link next item to prev
            free(curr);
        }
        else
            prev = & curr->next; // step forward on the list
    }
    return l;                    // a new head of the list
}