如何使用 C 更改我的 LinkedList 搜索节点代码

Question

我在 LinkedList 中搜索特定节点时遇到了一些问题。

老师教我怎么做，但是到家的时候忘记了要改几行的东西。

下面的代码是我自己做的功课。 我认为主要问题是

listNode* 在此处搜索节点

temp = DL->head;

或

searchNode(m, o) ? printf("yes") : printf("no");在这里。

我的 SearchNode 代码总是回答“否”。

我该如何解决？

抱歉英语不好。 :(

#include <stdio.h>
#include <stdlib.h>
#include <string.h>  


typedef struct ListNode {
    int data;
    struct ListNode* link;
}listNode;

typedef struct {
    listNode* head;
} linkedList_h;

listNode* searchNode(linkedList_h* DL, int x) {
    listNode* temp;
    temp = DL->head;
    while (temp != NULL) {
        if (temp->data, x == 0) {
            return temp;
        }
        else {
            temp = temp->link;
        }
    }
    return temp;
}

void insertFirstListNode(linkedList_h* num, int data) {
    listNode* newNode = (listNode*)malloc(sizeof(listNode));
    newNode->link = num->head;
    newNode->data = data;
    num->head = newNode;
}

void insertLastNode(linkedList_h* num, int data) {
    listNode* newNode;
    listNode* temp;
    newNode = (listNode*)malloc(sizeof(listNode));
    newNode->data = data;
    newNode->link = NULL;
    if (newNode->link == NULL) {                            
        num->head = newNode;        
        return;
    }

    temp = num->head;
    while (temp->link != NULL) temp = temp->link;   
    temp->link = newNode;                            
}


linkedList_h* createLinkedList_h() {
    linkedList_h* Newlist = (linkedList_h*)malloc(sizeof(linkedList_h));
    Newlist->head = NULL;
    return Newlist;
}



void printList(linkedList_h* L) {
    listNode* p;
    printf("L = (");
    p = L->head;
    while (p != NULL) {
        printf("%d", p->data);
        p = p->link;
        if (p != NULL) printf(", ");
    }
    printf(") \n");
}


int main() {
    int i, j = 0;
    int k;
    int o = 0;

    linkedList_h* m;
    m = createLinkedList_h();
    insertLastNode(m, 4);
    printList(m);
    printf("size input\n");
    scanf_s("%d", &i);
    printf("%d\n", i);
    for (j = 0; j < i; j++) {
        printf("input \n");
        scanf_s("%d", &k);
        insertFirstListNode(m, k);
    }
    printList(m);
    printf("Find Nodes : ");
    scanf_s("%d", &o);
    printf("your Nodes : %d\n", o);
    searchNode(m, o) ? printf("yes") : printf("no");
    return 0;

}

Answer 1

表达式temp->data, x == 0 获取temp->data 的值并将其丢弃，然后执行x == 0，结果将用于条件。

这意味着如果搜索值为0，您将只返回一个非空节点，列表中的内容是不相关的（因为它没有在比较中使用）。然后它将始终返回列表中的第一个节点。

这真的没有意义。看来你想要的是temp->data == x。