鏈接列表overload overload =運行時錯誤

Question

所以我真的很沮喪，爲什麼會發生這種情況。我正在實現一個類似於std :: string的類，但這是使用鏈接列表而不是數組。我的重載運算符=由於某種奇怪的原因而不起作用。下面你可以看到，當我在方法內部打印指針時，字符串被複制到鏈接列表中，但是當我用此指針創建一個字符串對象時，控制檯會打印出無限垃圾。任何想法，我在這裏失蹤？ （我只粘貼相關的代碼）

static int NumAllocations = 0; 

struct ListNode { 
    char info; 
    ListNode *next; 
    ListNode() : info('0'), next(0) {} 
    ListNode (char c) : info (c), next(0) {} 


}; 


class MyString { 
private: 
    ListNode *head; 
    static void delstring (ListNode *l); 
    static int strlen (ListNode * head); 
    static ListNode* strcpy (ListNode *dest, ListNode *src); 
public: 

MyString::MyString() : head(0) {} 

MyString::MyString (ListNode *l) : head(l) {} 

MyString::MyString(const MyString & s) { 
    if (s.head == 0) 
     head = 0; 
    else 
     head = strcpy(head, s.head); 
} 


MyString MyString::operator = (const MyString & s){    
    ListNode *renew = NULL; 
    if (head != s.head) { 
     if (head != 0) 
      delstring(this -> head); 

     head = strcpy(head, s.head); 
     // printList(head); (this prints out the string just fine, so it must be the         constructor ? but what about it ?! 

     MyString res (head); 
     return res; 
    } 
} 


MyString::~MyString(){ 
    if (head == 0) 
     return; 
    ListNode *temp = NULL; 
    do { 
     temp = head -> next; 
     delete head; 
     -- NumAllocations; 
     head = temp; 
    } while (temp != 0); 
} 

STATIC公共職能

ListNode* MyString::strcpy (ListNode *dest, ListNode *src){ 
    dest = new ListNode (src -> info); 
    ++ NumAllocations; 
    ListNode *iter = dest; 
    for (ListNode *ptr = src -> next; ptr != 0; ptr = ptr ->next){ 
     iter -> next = new ListNode (ptr -> info); 
     iter = iter -> next; 
     ++ NumAllocations; 
    } 
    return dest; 
} 


void MyString::delstring (ListNode *l){ 
    if (l == 0) 
     return; 
    ListNode *temp = NULL; 
    do { 
     temp = l -> next; 
     delete []l; 

     -- NumAllocations; 
     l = temp; 
    } while (temp != 0); 
    l = 0; 
} 

Answer 1

有兩件事情是從根本上錯了你的賦值運算符。

• 並非所有的控制路徑都返回值。
• 你不應該首先需要temp-final副本。該功能應該返回參考，特別是*this。

所以......

MyString& MyString::operator = (const MyString & s) 
{    
    if (head != s.head) 
    { 
     if (head != 0) 
      delstring(this -> head); 
     head = strcpy(head, s.head); 
    } 
    return *this; 
} 

而且，我的一切在這個代碼中看到說ListNode對象單獨分配和連接在一起，但在delstring會員，你這樣做：

void MyString::delstring (ListNode *l) 
{ 
    if (l == 0) 
     return; 
    ListNode *temp = NULL; 
    do { 
     temp = l -> next; 
     delete []l; // <<==== vector delete of single allocated item 

     -- NumAllocations; 
     l = temp; 
    } while (temp != 0); 
    l = 0; 
} 

也許試試這個：

void MyString::delstring (ListNode *& l) 
{ 
    while (l) 
    { 
     ListNode *temp = l; 
     l = l->next; 
     delete temp; 
     --NumAllocations; 
    } 
} 

注意這需要一個指針引用而不是指針。一旦列表爲空（假設你在施工中正確終止了你的列表，並且看起來像你），它將把調用者的指針設置爲nullptr。