C++异或链表，删除数据

Question

我必须做异或链表。 现在我想以正确的方式清除 memory。 我做了这样的事情，但它似乎不起作用。

我可以添加到工作中的最少代码

void deleteAll(Data* head)
{
    if (head == NULL)
        cout << "Empty list." << endl;
    else
    {
        if (XOR(head, NULL) == NULL)
        {
            Data* tmp = NULL;
            Data* next;
            while (head)
            {
                next = XOR(head->npx, tmp);
                tmp = head;
                delete head;
                //cout << head->liczba << endl; EDIT <<< this line is not problem
                head = next;
            }
        }
    }
}

这是我分配数据的时刻

Data* tmp = new Data;
    tmp->liczba = num;
    tmp->npx = XOR(*head, NULL);
    if (*head != NULL)
    {
        (*head)->npx = XOR(XOR((*head)->npx,NULL),tmp);
    }
    *head = tmp;
    tmp = NULL;
    delete tmp;

在删除 function 后，在主 function 中运行 printAll function，然后我可以看到数据没有被清除。

编辑：

#include <iostream>


using namespace std;

struct Data {
    int liczba;
    Data* npx;
};

struct Data* XOR(struct Data* prev, struct Data* next)
{
    return (Data*)((uintptr_t)(prev) ^ (uintptr_t)(next));
}

void pushEnd(Data** head, int num)
{
    Data* tmp = new Data;
    tmp->liczba = num;
    tmp->npx = XOR(*head, NULL);
    if (*head != NULL)
    {
        (*head)->npx = XOR(XOR((*head)->npx,NULL),tmp);
    }
    *head = tmp;
    tmp = NULL;
    delete tmp;
}


void printBackward(Data* head)
{
    if (head == NULL)
        cout << "Pusta lista." << endl;
    else
    {
        Data* next;
        Data* prev = NULL;
        while (head)
        {
            cout << head->liczba << endl;
            next = XOR(head->npx, prev);
            prev = head;
            head = next;
        }
    }
}

void deleteAll(Data* head)
{
    if (head == NULL)
        cout << "Empty list." << endl;
    else
    {
        if (XOR(head, NULL) == NULL)
        {
            Data* tmp = NULL;
            Data* next;
            while (head)
            {
                next = XOR(head->npx, tmp);
                tmp = head;
                delete head;
                head = next;
            }
        }
    }
}

int main()
{
    Data* head = NULL;
    pushEnd(&head, 5);
    pushEnd(&head, 10);
    pushEnd(&head, 7);
    pushEnd(&head, 3);
    printBackward(head);
    cout << head->liczba;
    cout <<endl<< "DEL" << endl;
    deleteAll(head);
    printBackward(head);
}

Answer 1

在deleteAll中，您有一行阻止所有删除：

if(XOR(head, NULL) == NULL) {   // remove this line

您的deleteAll函数也需要一个Data*并且您对head所做的所有更改都将仅在 function 的本地。 使其工作所需的最小更改是将head作为Data*& - 即对指针的引用，以便对 function 中的head所做的所有更改实际上都是针对您在main中定义的head进行的。

例子：

void deleteAll(Data*& head) {
    if(head == nullptr)
        cout << "Empty list." << endl;
    else {
        Data* tmp = nullptr;
        Data* next;
        while(head) {
            next = XOR(head->npx, tmp);
            tmp = head;
            delete head;
            head = next;
        }
    }
}

您仍然以相同的方式调用它： deleteAll(head); .

如果你更喜欢用deleteAll(&head); 您可以像这样定义 function ：

void deleteAll(Data** head) {
    if(*head == nullptr)
        cout << "Empty list." << endl;
    else {
        Data* tmp = nullptr;
        Data* next;
        while(*head) {
            next = XOR((*head)->npx, tmp);
            tmp = *head;
            delete *head;
            *head = next;
        }
    }
}