c - 链表搜索功能

Question

我正在开发一个 C 程序，我想使用这个函数来检查是否已经插入了具有给定 number 的 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;                           
}

链表和Client结构定义正确。

Answer 1

您不需要存储 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;                           
}