Question

我想从链表中删除某个元素（它是一个数字列表）。当我找到正确的数字时，我检查前一个元素是否为NULL。如果是，则它是列表的头部，我只是移动该指针，如果不是我重新链接元素，那么前一个元素指向要删除的元素的下一个元素。

现在，这可以正常工作，除非我取消以下命令：

delete old;

现在，old是一个指向需要删除的元素的指针。我想删除该元素，而不仅仅是重新链接列表。

// zag.h - header file
#ifndef _zag_h_
#define _zag_h_

#include <iostream>
using namespace std;

struct Elem {
int n;
Elem* next;

Elem(int bbr,Elem* nex = NULL){n = bbr; next = nex;}
~Elem(){delete next;}
};

class Lista {
Elem* head;

public:

Lista(){
    head=NULL;
}

~Lista(){
}

void put(int broj){
    Elem* temp = new Elem(broj);

    Elem* n0 = NULL;
    Elem* n1 = head;

    while(n1!=NULL && temp->n >= n1->n){
        n0 = n1;
        n1 = n1->next;
    }

    if(n0 == NULL){
        temp->next=head;
        head = temp;
    }

    else {
        n0->next = temp;
        temp->next = n1;

        //if(n1==NULL)tail=temp;
    }
    //cout << head->n << endl;
}

void remove(int num){
    Elem* n1 = head;
    Elem* n0 = NULL;

    while(n1!=NULL && n1->n!= num){
        n0 = n1;
        n1 = n1->next;
    }


    if(n0 == NULL){
        Elem* old = n1;
        head = head->next;
        n1 = n1->next;
        delete old;
    }

    else {
        Elem* old = n1;
        n1 = n1->next;
        n0->next = n1;
        cout << old->n;
        delete(old);
    }


}//remove

void write(){
    Elem* temp = head;
    while(temp){
        cout << temp->n << " ";
        temp = temp->next;
    }
    cout<<endl;

} //ispisi
};

#endif


// main.cpp file
#include "zaglavlje.h"
#include <iostream>
using namespace std;

void main(){
cout << "Welcome " << endl;

Lista* l = new Lista();

l->put(4);
l->put(2);
l->put(8);
l->put(7);
l->put(6);
l->put(9);
l->put(11);
l->put(15);
l->put(17);
l->put(2);
l->put(1);

l->write();

l->remove(11);
//l->remove(2);
//l->remove(2);
//l->remove(11);
//l->remove(15);


cout << "ispisujemo elemente liste nakon brisanja" << endl;
l->ispisi();
}

所以，我在列表中插入一些元素，编写列表元素（一切似乎工作正常），然后我调用一个函数来删除一个元素。之后，当我尝试编写列表（以检查元素是否真的被删除）时，我收到以下错误：

An unhandled win32 exception occurred in test.exe

并且调试器指向该行

cout << temp->n << " ";

在写函数中。

如果不调用delete old命令，一切正常。

Answer 1

当您的列表为空时，您仍尝试访问“first”元素：

if (n0 == NULL && n1 == NULL)
{
    // empty list, do nothing
}
else if (n0 == NULL && n1 != NULL)
{
    Elem* old = n1;
    head = head->next;
    n1 = n1->next;
    delete old;
}
else 
{
    Elem* old = n1;
    n1 = n1->next;
    n0->next = n1;
    delete old;
}

当您删除当前代码中的删除时，您将保留已分配的内存，因此在您错误地访问它时不会出现访问冲突。当您重新添加它们时，您将访问列表为空时不再分配的内存。

首次运行程序head未初始化时，这也是一个问题。

为什么这个程序会破坏delete命令？

1 个答案: