Почему я не могу удалить узел Linkedlist?

Question

Я хочу создать linkedList из Arraylist. Я использую новый curNode и даю значение, но когда я хочу его удалить после использования, это неправильно. почему я не могу удалить curNode?

struct ListNode { 
    int val; 
    ListNode *next; 
    ListNode(int x) : val(x), next(NULL) {} 
}; 

ListNode *addListNode(int* arr,int n){ 
    ListNode *head=NULL,*curNode,*tail; 
    for(int index=0;index!=n;++index){ 
     curNode = new ListNode(arr[index]); 
     if (head==NULL) 
      head=curNode; 
     else 
      tail->next=curNode; 
     tail = curNode; 
     //delete curNode; 
    } 
    return head; 
} 

Answer 1

На самом деле вы назначая указатели не значения: head=curNode;, tail->next=curNode;, tail = curNode;. Поэтому вы не должны удалять тот же указатель, что и освобождать память, на которую указывают ваши новые созданные элементы ListNode.

Вы должны удалить выделенную память после использования возвращаемого ListNode или лучше в деструкторе ListNode. Также рассмотрите использование интеллектуальных указателей (например, std::unique_ptr<ListNode>), чтобы убедиться, что выделенная память будет автоматически освобождена, когда она больше не будет использоваться.