c - 链表搜索功能

Question

我正在开发一个 C 程序，我想使用这个函数来检查是否已经插入了具有给定编号的Client类型的元素。它沿着列表移动并在找到数字后立即返回 1，只有当我尝试编译时，它才告诉我未使用“ prev ”变量。

int list_search_number(LinkedListNode head, Client value){                      
    LinkedListNode prev, curr;

    prev = NULL;
    curr = head;

    while (curr != NULL) { 
          if(curr->value.number!=value.number){ 
            prev = curr;
            curr = curr->next;}                   
          else if(curr->value.number==value.number)
            return 1;                                
    }      
return 0;                           
}

正确定义了链表和客户端结构。

Answer 1

您不需要存储prev指针，因为不需要它。删除 prev 变量并继续。

更改算法，如果找到数字则返回 1，如果找不到则返回 0。prev 指针没用。

这是代码。

int list_search_number(LinkedListNode head, Client value){                      
    LinkedListNode curr;


    curr = head;

    while (curr != NULL) { 
          if(curr->value.number==value.number){ 
            return 1;
            }                   
          else {
                curr = curr->next;      
            }                      
    }      
return 0;                           
}