c - 搜索项链表 C(队列)

Question

我有两个结构名称 *head 和 *tail。

我使用 head 作为链表的开始，使用 tail 作为结束。

假设我有一个包含任意数量元素的链表

typedef struct queue
{
    int stuff;
    struct queue *nextNode;
}q;

在我的一个节点中，stuff = 164(这是假设的)

我将如何搜索我的链接列表以找到 164？

谢谢!

Answer 1

获取指向链表头部的指针。假设列表中的最后一项标记为 nextNode 指针为 NULL，您可以一个一个地遍历列表:

struct queue *tmp = head;
while (tmp != NULL) {
    if (tmp->stuff == 164) {
        // found it!
        break;
    }
    tmp = tmp->nextNode;
}