如何将链表作为函数参数发送

Question

...
typedef struct _dbDLinkedList
{
        Node * head;
        Node * tail;
        Node * cur;
        int numOfData;
} DBDLinkedList;

typedef DBDLinkedList List;
...

int main(void)
{

        ...
        List list;
        int data;
        ListInit(&list);

        for(i=0; i<ID_LEN; i++)
                LInsert(&list, new_id[i]);

        solution(list, data);
        ...
}

int solution(List list, int data)
{
     ...
     if(LFirst(&list, &data))
     {
            int i=1;

            if(data==46)
                    LRemove(&list);

            i++;

            while(LNext(&list, &data))
            {
                   if(i==numOfData)
                          if(data==46)
                                 LRemove(&list);

                   i++;
            }
     }
     ...
      
}

我使用了虚拟节点双向链表。 当我编译这个项目时，发生了错误： 'numOfData' 未声明（在此函数中首次使用）。

我不习惯使用链表。 如何将链表作为函数参数发送（对于解决方案（））？

Answer 1

据我所知，问题可能不在于将链表作为函数参数发送。在“if(i==numOfData)”中，您正在尝试访问 numOfData，它是“List”结构的一部分，因此您需要通过“List”变量访问它......也许替换该行带有“if(i == list.numOfData)”之类的代码就可以解决问题

Answer 2

numOfData 不是变量。您很可能打算访问当前节点的 numOfData 成员。

但您确实不需要直接访问该成员。 LNext 似乎很可能（没有看到代码）将该值放入您的 data 变量中——这就是您将 &data 作为参数传递给 LNext 的原因。

这给我们带来了代码中的另一个问题。你用data 调用solution，但你从来没有给data 一个值。如果打算删除值为 46 的节点，则主程序应调用 solution，如下所示：

solution(list, 46);

而solution应该是这样实现的：

int solution(List list, int dataToRemove) {
    if (!LFirst(&list, &data)) {
        return 0;  // to indicate that value to delete was not found
    }
    while (data != dataToRemove) {
        if (!LNext(&list, &data)) {
            return 0;  // to indicate that value to delete was not found
        }
    }
    LRemove(&list);
    return 1; // to indicate success
}