Question

我编写了一个遍历链接列表的函数，找到了“ int frequency”值最小的节点，并在遍历整个列表后删除了该节点。我的错误来自节点：“上一个”。运行代码时，出现错误消息：“ prev是空指针”。但是，如果我从节点声明中删除“ = NULL”部分，则会出现编译错误，指出：“ prev未初始化”。

这是因为我需要将prev分配/指向列表中的现有节点之一吗？如果是这样，我如何将其指向要删除的节点之前的节点？（我认为这是按照我的代码中的方式完成的，但显然没有。）

结构定义：

struct LetterFrequencyPair
{
    char character;
    int frequency;
    //Creating a pointer to point to the next child in the list
    struct BinaryTreeNode* next;
};

struct BinaryTreeNode
{
    //create a pointer to point to the LetterFrequencyPair
    struct LetterFrequencyPair* letter_frequency_pair;
    //create pointers to the children of the node
    struct BinaryTreeNode* leftChild;
    struct BinaryTreeNode* rightChild;
};

struct BinaryTreeNode* ret_lowestF()
{
    int val = 1000;
    struct LetterFrequencyPair* temp;
    struct LetterFrequencyPair* temp1 = NULL;
    struct LetterFrequencyPair* prev = NULL;
    struct LetterFrequencyPair* low = malloc(sizeof(struct 
    LetterFrequencyPair));

    struct BinaryTreeNode* lowest = malloc(sizeof(struct BinaryTreeNode));
    temp = root;
    if (temp == NULL)
    {
        printf("List is empty.\n");
    }
    else
    {
        while (temp != NULL)
        {
            printf("%c\t%d\n", temp->character, temp->frequency);

            if (val >> temp->frequency)
            {
                low = temp;
                lowest->letter_frequency_pair = low;
                val = low->frequency;
                temp1 = temp;
                prev->next = temp1;
            }

            temp = temp->next;
        }
    }
    prev->next = temp1->next;
    temp1->next = NULL;
    free(temp1);

    printf("lowest frequency node is: %c\t%d\n", low->character, low- 
            >frequency);

    return lowest;
}

Answer 1

运行代码时，出现错误消息：“ prev是空指针”。但是，如果我从节点声明中删除“ = NULL”部分，则会收到一个编译错误，指出：“ prev未初始化”。

是的，是的。尽管您尝试在几个地方分配给prev->next，但您自己却没有分配给prev的地方，除非您要计算其初始值设定项。当该变量为NULL或根本没有定义的值时，它不会指向任何对象。在这种情况下，没有prev->next 。

您似乎想使用prev来跟踪当前最小值之前的节点。当列表的头节点是当前最小值时，这会带来一些问题。可以通过在这种情况下将prev设置为NULL并为该特殊情况编写额外的代码来解决此问题，但是通过引入人为的前身可以更轻松，更轻松地解决此问题：

struct LetterFrequencyPair head = { .next = root };
struct LetterFrequencyPair *prev = &head;

请注意，无需动态分配头节点。因此，您不需要任何动态分配。目前，您的代码泄漏了它最初分配给low所指向的内存，而分配给lowest并释放原始最低节点是浪费的。

您最终删除的节点有可能成为我们的第一个节点。在删除时，您不需要进行特殊处理；在这种情况下，应该自然而然地设置head.next（通过prev）指向新的第一个节点。但是，最后，您需要将其复制回去：

root = head.next;

如果第一个节点不是被删除的节点，则该分配没有任何实际效果。

您的代码还有很多其他问题，超出了问题的范围，但这应该可以帮助您入门。

释放链表中的上一个节点

1 个答案: