этот код действителен для поиска элемента в односвязном списке?

Question

int search( struct node **front, int val)
{
   struct node *cur;
     cur=*front;
   while(cur!=NULL)
   {
       cur=cur->next;
   }
   return  cur!=NULL;
}

Answer 1

Это всегда будет работать до конца списка, затем возвращается 0, так что нет. Вам нужно где-то сравнить с val.

Кроме того, передавать front как struct node ** необязательно, поскольку вы никогда не назначаете *front. Вместо этого передайте его как const struct node *.

Ваш код эквивалентен

int search(struct node **front, int val)
{
    return 0;
}

за исключением того, что он потерпит крах и сгорит, если ему будет передан NULL первый аргумент.

Answer 2

Нет. Нигде в вашей логике вы не используете val. Попробуйте это -

int search( struct node *front, int val)
{
   while(front != NULL)
   {
        if( front->val == val ) // Assuming struct node has val member which you are trying to compare to
           return 1;  // found it

        front=front->next;
   }
   return 0;  // Not found
}

Answer 3

Где проводится сравнение с переменной val? Код не может проверить, присутствует ли узел со значением «val» в связанном списке.