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;                           
}