मेरी लिंक्ड-सूची नोड हटाने का कार्य मेरे प्रोग्राम के अन्य हिस्सों को

Question

को क्रैश करने का कारण बनता है। मुझे कुछ होमवर्क में एक अजीब त्रुटि आ रही है जिसने मुझे एक लिंक की गई सूची के साथ एक ढेर बना दिया है। मेरे कार्यक्रम में सभी कार्य पूरी तरह से काम करते हैं, यहां तक ​​कि शुरुआत में भी जब मेरे पास कोई नोड्स नहीं है, या कुछ हटाने के बाद। लेकिन जब मैं नोड्स बना देता हूं और उन्हें हटा देता हूं तो मैं शून्य पर वापस आ जाता हूं, फिर हर फ़ंक्शन क्रैश का कारण बनता है। मैंने समस्या का शोध करने की कोशिश की है, लेकिन जो समाधान मैंने पाया है, वह लगभग समान है जो मुझे पहले से मिला है, इसलिए स्पष्ट रूप से कुछ महत्वपूर्ण है जिसे मैं नहीं देख रहा हूं।

यहाँ नोड हटाने समारोह (एक मैं इस सब में दोषी संदेह है)

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

यहाँ है नोड डालने समारोह

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

} 

मैं काफी यकीन है कि मुद्दा है हूँ कोड में कहीं भी मैंने लिंक किया है, लेकिन अगर ऐसा नहीं है, तो यहां पूर्ण असाइनमेंट http://pastebin.com/AWtG4qjD

Answer 1

remove कार्यान्वयन सुधार नहीं है सीटी। मान लें कि सूची में एक तत्व है। इस मामले में अस्थायी delete *root; निष्पादित करने के बाद अस्थायी "गैर-मौजूदा स्मृति" को इंगित करेगा, हालांकि आप जो कर रहे हैं वह *root = temp; इस तरह से आप रूट को अमान्य नोड पर इंगित करते हैं। और यह अजीब व्यवहार बाद में संभव तरीके से अपने कार्यान्वयन सही बनाने के लिए कारण बनता है:

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

लेकिन मैं जड़ सूचक .Define के साथ कुछ इटरेटर सूची पुनरावृति और साथ अंत देखने के लिए आपको सलाह डॉन `t इसे बदलने के बजाय * रूट