链接列表擦除节点

Question

CAR *removing(int *numberofstructures,CAR *first)
{
    char categorytoerase[51];
    CAR *helpnode,*actual;
    int i;
    int number_1=0;
    helpnode=(CAR*)malloc(sizeof(CAR));
    actual=(CAR*)malloc(sizeof(CAR));
    actual=first;
    number_1=*numberofstructures;
    helpnode=NULL;
    scanf("%s",categorytoerase);
    for(i=1;i<=number_1;i++)
    {
        if (actual->znacka==categorytoerase)
        {
            if (helpnode != NULL) {
                helpnode->next=actual->next;
                free((void *)actual);
                actual=helpnode->next;
            }
            else
            {
                first = actual -> next;
                free((void *)actual);
                actual = first;
            }
        }
        else{
            helpnode=actual;
            actual=actual->next;
        }
    }
    return first;
}

我要创建一个将要从链接列表中删除节点的函数，首先必须输入字符串。 它应该删除具有汽车类别名称的节点，例如输入的字符串。

Answer 1

这看起来很像家庭作业。...因此，本着不会给您编写答案的家伙的精神，我将告诉您删除节点的想法。

节点包含其数据和指向下一个节点的地址。

因此，既然您知道这一点，就可以创建一种方法...

从头开始，并引用当前节点和上一个节点

在列表中搜索需要删除的节点时，您将不断循环当前节点和先前节点的变量。

找到要查找的节点后，将前一个节点的下一个地址指针设置为要删除的节点的下一个地址指针。

祝你好运！

Answer 2

AMR是正确的。 如果您有一个双向链接列表，则删除节点会更容易，因此在节点的结构中同时包含上一个指针和下一个指针。 基本上，这是在伪代码中进行删除的方式（在找到要删除的节点的指针之后）：

IF todelete.prev != NULL THEN
   todelete.prev.next = todelete.next
ELSE
   list.head = todelete.next
END IF
IF todelete.next != NULL THEN
   todelete.next.prev = todelete.prev
ELSE
   list.tail = todelete.prev
END IF

FREE todelete

如果条件很重要； 否则，程序将崩溃并且逻辑无法真正起作用-您不能很好地替换不存在的内容。