c-在链表中搜索一个值

Question

我对C中的指针不太熟悉，并尝试了一段代码来搜索链表中的值。此外，我还制作了在末尾插入（newNode_end）、在开头插入（newNode_begin）和遍历的函数。

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node* next;
}
void newNode_end(node **head,int data)
{
node* node_ptr, *temp;
node_ptr = (node* )malloc(sizeof(node));
node_ptr->data = data;
if((*head)==NULL)
{
    (*head) = node_ptr;
    node_ptr->next = NULL;
}
else
{
    temp = (*head);
    while(temp->next!=NULL)
        temp = temp->next;
    temp->next = node_ptr;
    node_ptr->next = NULL;
}
}
void newNode_begin(node **head,int data)
{
node* node_ptr, *temp;
node_ptr = (node* )malloc(sizeof(node));
node_ptr->data = data;
if((*head)==NULL)
{
    (*head) = node_ptr;
    node_ptr->next = NULL;
}
else
{
    node_ptr->next = (*head);
    (*head) = node_ptr;
}
}
void traverse(node *head)
{
node* temp;
if(head==NULL)
{
    printf("The list is emptyn");
}
else
{
    temp = head;
    while(temp!=NULL)
    {
        printf("%dn",temp->data);
        temp = temp->next;
    }
}
}
int search_value(node **head,int value)
{
node* temp;
if((*head)==NULL)
{
    printf("The list is emptyn");
}
else
{
    temp = (*head);
    while(temp!=NULL)
    {
        if(temp->data==value)
        {
            printf("FOUNDn");
            return 0;
        }
    }
    printf("NOT FOUNDn");
    return 0;
}
}

int main()
{
node *head = NULL;
int node_data,user_resp,value;
while(1)
{
    printf("----------MENU------------n");
    printf("Press 1: ADD NODE IN THE BEGINNINGn");
    printf("Press 2: ADD NODE AT THE ENDn");
    printf("Press 3: TRAVERSE THE LINKED LISTn");
    printf("Press 4: SEARCH A VALUEn");
    printf("Press 5: EXITn");
    scanf("%d",&user_resp);
    switch(user_resp)
    {
    case 1:
        printf("Enter data for noden");
        scanf("%d",&node_data);
        newNode_begin(&head,node_data);
        break;
    case 2:
        printf("Enter data for noden");
        scanf("%d",&node_data);
        newNode_end(&head,node_data);
        break;
    case 3:
        traverse(head);
        break;
    case 4:
        printf("Enter value to be searchedn");
        scanf("%d",&value);
        search_value(&head,value);
    case 5:
        exit(0);
        break;
    }
    }
    return 0;
}

代码的插入和遍历函数运行良好，但search_value函数有时会崩溃。如能就此提供任何指导，我们将不胜感激。

提前谢谢。

Answer 1

想想搜索功能：

int search_value(node **head,int value)
{
node* temp;
if((*head)==NULL)
{
    printf("The list is emptyn");
}
else
{
    temp = (*head);
    while(temp!=NULL)
    {
        if(temp->data==value)
        {
            printf("FOUNDn");
            return 0;
        }
    }
    printf("NOT FOUNDn");
    return 0;
}
}

在while循环中，检查是否为temp != NULL，并将temp初始化为head。看起来您想要实际遍历列表，当找到value时，您想要返回。但是，您永远不会移动到下一个节点。

您只需检查temp->data的值，但除非第一个节点的数据成员等于value，否则while循环是无限的。

为了真正遍历循环，最好执行以下操作：

temp = temp->next;

Answer 2

您的搜索真的不起作用，因为在while循环中，您没有更改temp值的代码。您只是在调节head。因此，在您的代码中，添加一行代码：temp=temp->next；在if语句的右括号之后。

int search_value(node **head,int value)
{
  node* temp;
  if((*head)==NULL)  
  {
    printf("The list is emptyn");
  }
else
{
  temp = (*head);
  while(temp!=NULL)
{
    if(temp->data==value)
    {
        printf("FOUNDn");
        return 0;
    }
     temp = temp->next;
}
printf("NOT FOUNDn");
return 0;
}
}