Question

我正在使用leetcode进行编码。对于两个添加数字的问题，我的解决方案无法被接受，因为我在创建struct时没有使用new。这是我的代码：

ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
struct ListNode temp(-1);
struct ListNode *pre = &temp;
bool PlusOne = false;
int val1 = 0;
int val2 = 0;
int sum;
while (NULL != l1 || NULL != l2)
{

    if (NULL != l1)
    {
        val1 = l1->val;
        l1 = l1->next;
    }
    if (NULL != l2)
    {
        val2 = l2->val;
        l2 = l2->next;
    }
    if (PlusOne == true)
    {
        sum = (val1 + val2 + 1) % 10;
        PlusOne = (val1 + val2 + 1) / 10;
    }
    else
    {
        sum = (val1 + val2) % 10;
        PlusOne = (val1 + val2) / 10;
    }
    struct ListNode newNode(sum);
    pre->next = &newNode;
    pre = &newNode;
    val1 = 0;
    val2 = 0;

}
if (true == PlusOne)
{
    struct ListNode newNode(1);
    pre->next = &newNode;
}
pre = temp.next;
return pre;}

它表示运行时错误，但如果我使用 pre-＆gt; next = new ListNode（1）替换 struct ListNode newNode（1）; pre-＆gt; next =＆amp; newNode;

有谁知道为什么？

Answer 1

它表示运行时错误，但是如果我使用pre-＆gt; next = new ListNode（1）替换struct ListNode newNode（1），它就有效; pre-＆gt; next =＆amp; newNode;

那是因为你指的是一个局部变量，当if块存在时它将被销毁。

if (true == PlusOne)
{
    struct ListNode newNode(1);
    pre->next = &newNode;
}

当控件来自pre->next块时，

if将指向未分配的内存。它类似于这样做

int* get_int() {
    int a = 1;
    return &a;
}

void process_int() {
    int *p = get_int();
    // oops! p is pointing to unallocated memory; undefined behaviour ensues
    *p;
}

永远不要指向一个不会超过指针的局部变量。

new工作的原因是你手动分配freestore中的内存，直到调用delete或程序存在（以较早者为准）时才会存活。

new必须用于创建struct？

1 个答案: