0

我正在学习 C 中的链表，我的删除函数有问题，一直给我一个分段错误。我不知道代码有什么问题。

void delete(int d)
{
    struct list * current1 = head; 
    struct list * current2;

    if (len() == 0)
    { //prtError("empty");
        exit(0);
    }
    if (head -> data == d)
    { 
        head = head -> next;
    }

    //Check if last node contains element
    while (current1->next->next != NULL)
        current1 = current1->next;
    if(current1->next->data == d)
            current1->next == NULL; 


    current1 = head; //move current1 back to front */

    while(current1 != NULL && (current1->next->data != d))
        current1 = current1 -> next; 


    current2 = current1 -> next;
    current1 -> next = current2 -> next; 
}
4

2 回答 2

0

这在很多方面都是错误的：

1)

while (current1->next->next != NULL)

如果列表只有一个元素：

current1 = head;
current1->next = NULL; 
current1->next->next = Seg Fault

2）
如果您要查看最后一个元素是否具有提供的数据，请确保在找到它后从函数返回并为其释放内存：

while(current1->next->next != NULL)
    current1 = current1->next;
if(current1->next->data == d){
        free(current->next);
        current1->next == NULL;
        return; 
}


3）
如果您按上述方式搜索最后一个元素是否有您的数据（尽管搜索毫无意义；无需单独进行），则可以从下面的代码中消除错误情况。但是当您的数据无法在列表中找到并且current1位于最后一个元素（so != NULL）但current1->next->data != d您的程序崩溃时，您仍然会遇到这种情况。如果您不从 2) 处的函数返回，则会发生这种情况。

current1 = head; //move current1 back to front */
while(current1 != NULL && (current1->next->data != d))
    current1 = current1 -> next;


4)
被删除节点的空闲内存：

current2 = current1 -> next;
current1 -> next = current2 -> next; 
free(current2);
于 2013-07-09T22:59:39.080 回答
0

快速浏览：

假设有 100 个结构，范围从 1~99。
第 100 个将（可能）为 NULL。


while(current1 != NULL && (current1->next->data != d))

当上述代码到达第 99 个结构时。您执行 2 次检查。

1) 检查第 99 位是否不为 NULL .. 返回 true
2) 检查第 100 位数据是否与 d 不同

但是没有第 100 个结构。
这会导致未定义的行为，可能并且可能会导致段错误。

于 2013-07-09T22:54:45.593 回答