0

我想从链表中删除某个元素（它是一个数字列表）。当我找到正确的数字时，我检查前一个元素是否为 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 命令，一切正常。

4

1 回答 1

0

当您的列表为空时，您仍然试图访问“第一个”元素：

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没有初始化的问题。

于 2013-08-16T19:36:37.597 回答