c++ - 程序收到信号 SIGSEGV，段错误。 C++ 列表

Question

如果我在 L.deleteElement() 之后调用

L.insert() 会出现段错误。这是错误消息:

196     nPtr = (nodePtr)malloc(sizeof(node));
(gdb) print(c)
$7 = 2
(gdb) next
197     if(nPtr!=NULL){
(gdb) print(nPtr)
$8 = (nodePtr) 0x615c70
(gdb) next
198         nPtr->data = element;
(gdb) print(element)
$9 = "("
(gdb) next

Program received signal SIGSEGV, Segmentation fault.
0x00007ffff7b74413 in std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_assign(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&) ()
   from /usr/lib/x86_64-linux-gnu/libstdc++.so.6

我创建了一个新节点并且没有取消引用任何未初始化的指针!谁能解释为什么我会收到此错误？它按预期工作，直到我在 L.deleteEle() 之后调用它。

这是我的完整程序:

#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;
struct node
{
    string data;
    struct node *next;
};
typedef struct node node;
typedef node* nodePtr;
class List
{
    nodePtr head;
    int count;
    nodePtr tail;
public:
    List(nodePtr h=NULL,int c=0,nodePtr t=NULL){ // constructor
        head=h;
        count=c;
        tail=t;
    } 
    bool insert(string element, int position=1); // if position is invalid, returns false ; takes default position as START (1)
    bool deleteEle(int position); // deletes the node at specified position, else returns false.
};

bool List::deleteEle(int position)
{
    if(position>count){
        return false;
    }
    nodePtr pPtr;
    nodePtr cPtr;
    nodePtr tPtr;
    int p=position;
    if(position==1){
        cPtr=head;
        tPtr=cPtr->next;
        head=tPtr;
        free(cPtr);
        count-=1;
        return true;
    }
    cPtr=head;
    pPtr=NULL;
    while(p>1){
        pPtr=cPtr;
        cPtr=cPtr->next;
        p--;
    }
    if(position==count){
        tail=pPtr;
        tail->next=NULL;
        free(cPtr);
        count-=1;
        return true;
    }
    tPtr=cPtr->next;
    pPtr->next=tPtr;
    free(cPtr);
    count-=1;
    return true;
}
bool List::insert(string element, int position)
{
    if (position>count+1){
        return false;
    }
    int c = position;
    nodePtr nPtr;
    nodePtr tPtr;
    nodePtr cPtr;
    nPtr = (nodePtr)malloc(sizeof(node));
    if(nPtr!=NULL){
        nPtr->data = element;
        nPtr->next = NULL;

        tPtr = NULL;
        cPtr = head;
        if(cPtr==NULL){
            head=nPtr;
            tail=nPtr;
            count+=1;
            return true;
        }
        else if(position==count+1){
            cout<<"ikkade !!!";
            tail->next=nPtr;
            tail=nPtr;
            count+=1;
            return true;
        }
        else if(position==1){
            head=nPtr;
            nPtr->next=cPtr;
            count+=1;
            return true;
        }
        else{
            while(cPtr!=NULL && c>2){
                cPtr = cPtr->next;
                c--; 
            }
            tPtr=cPtr->next;
            cPtr->next=nPtr;
            nPtr->next=tPtr;
            count+=1;
            return true;
        }
    }
    else{
        cout<<element<<" not inserted! No memory available.";
        return false;
    }
}
int main(void)
{
    List L;
    L.insert("(",L.size()+1);
    L.insert("+",L.size()+1);
    L.deleteEle(L.size());
    L.insert("(",L.size()+1); //fails here
return 0;       
}

调用 deleteEle 后插入失败!

Answer 1

可能导致段错误的一个问题是在 C++ 程序中(错误)使用 malloc 和 free 来动态创建对象。

这个结构:

struct node
{
    string data;
    struct node *next;
};

然后代码执行此操作:

nPtr = (nodePtr)malloc(sizeof(node));

不创建 node 对象，因为 node 的构造函数未被调用，因此 std::string 的默认构造函数不是调用。

所有 malloc 所做的就是分配 sizeof(node) 字节——实际上没有创建 node 对象。您现在只剩下一堆分配的字节，这些字节并没有形成任何类型的 node 对象。任何将 nPtr 当作有效对象使用都会调用未定义的行为。

代替 malloc 和 free，使用 new 和 delete，因为 new 调用对象的构造函数，而 malloc 不会，此外，delete 会调用对象的析构函数，而 free 不会。

因此，将您现在进行的 malloc 和 free 调用替换为以下内容(当然，必要时更改变量的名称):

nPtr = 新节点；

完成后:

删除 nPtr;

---

现在 malloc 在创建对象时有它的用处——它可以用于诸如 placement-new 之类的事情。 ，您将在其中发出对 malloc 的调用，然后使用它来创建对象。但显然您的代码没有使用 placement-new。