Chức năng xóa nút danh sách liên kết của tôi khiến các phần khác của chương trình của tôi bị lỗi

Question

Tôi gặp phải lỗi lạ trong một số bài tập về nhà khiến tôi tạo một chồng với một danh sách được liên kết. Tất cả các chức năng trong chương trình của tôi hoạt động hoàn hảo, ngay cả khi bắt đầu khi tôi không có nút, hoặc sau khi xóa một vài nút. Nhưng khi tôi tạo ra các nút và xóa chúng tất cả, vì vậy tôi trở về không, sau đó mọi chức năng gây ra một vụ tai nạn. Tôi đã cố gắng nghiên cứu vấn đề, nhưng các giải pháp tôi đã tìm thấy gần như giống hệt với những gì tôi đã có, vì vậy rõ ràng là có một cái gì đó quan trọng tôi không nhìn thấy.

Dưới đây là chức năng xoá nút (một trong những tôi nghi ngờ là thủ phạm trong tất cả điều này)

void remove(node** root) 
{ 
    node* temp = *root; 
    node* previous = 0; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      previous = *root; 
      *root = (*root)->next; 
     } 
     delete *root; 
     *root = temp; 
     if(previous) 
     { 
      previous->next = 0; 
     } 
    } 
    else 
    { 
     std::cout<<"cannot delete items from empty list\n"; 
    } 
} 

Dưới đây là các chức năng nút chèn

void insert(node** root) 
{ 
    node* temp = *root; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      (*root) = (*root)->next; 
     } 
     (*root)->next = new node; 
     (*root)->next->data = getnum(); 
     (*root)->next->next = 0; 
     *root = temp; 
    } 
    else 
    { 
     (*root) = new node; 
     (*root)->data = getnum(); 
     (*root)->next = 0; 
    } 

} 

Tôi khá chắc chắn rằng vấn đề này là ở đâu đó trong mã mà tôi đã liên kết, nhưng chỉ trong trường hợp không có, thì đây là ghi chú cho toàn bộ nhiệm vụ http://pastebin.com/AWtG4qjD

Answer 1

remove triển khai không phải là corre ct.Suppose danh sách có một phần tử. Trong trường hợp này temp sẽ trỏ đến "bộ nhớ không tồn tại" sau khi bạn thực hiện delete *root; Tuy nhiên những gì bạn đang làm là *root = temp; theo cách này bạn gây gốc để trỏ đến nút không hợp lệ. Và điều này gây ra những hành vi kỳ lạ sau Cách thể làm cho thực hiện của bạn đúng là:

void remove(node** root) 
{ 
    //TODO: your code here 
    node* temp = *root; 
    node* previous = 0; 
    if(*root) 
    { 
     while((*root)->next) 
     { 
      previous = *root; 
      *root = (*root)->next; 
     } 
     delete *root; 
     if(previous) 
     { 
      *root = temp; 
      previous->next = 0; 
     } 
     else { 
      *root = NULL; 
     } 
    } 
    else 
    { 
     std::cout<<"cannot delete items from empty list\n"; 
    } 
} 

Nhưng tôi don `t khuyên bạn nên lặp danh sách với con trỏ gốc .Define một số iterator và tìm kiếm cuối với thay vì thay đổi * gốc