new необходимо использовать для создания структуры?

Question

Я делаю кодирование с помощью leetcode. Что касается двух добавочных чисел, мое решение не может быть принято, потому что я не использовал new при создании struct. Вот мой код:

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;} 

Это говорит об ошибке во время выполнения, но это работает, если я использую предварительно> следующая = новый ListNode (1) замена STRUCT ListNode newNode (1); pre-> next = & newNode;

Есть ли кто-нибудь знает почему?

Answer 1

Он сказал ошибку времени выполнения, но работает, если я использую pre-> next = new ListNode (1) замену struct ListNode newNode (1); pre-> next = & 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 или какая-либо программа (в зависимости от того, что было раньше).