链表赋值运算符

Question

我为链表的重载 = 运算符编写了一些代码，但由于某种原因它没有做任何事情，我不知道为什么。

包含链表的类称为String，结构ListNode是节点本身。

列表节点：

struct ListNode
{
      char info;
      ListNode * next;
      ListNode(char newInfo, ListNode * newNext)
        : info( newInfo ), next( newNext )
      {
      }
};

字符串：

class String {

    private:
        ListNode* head;

    public:
    String( const char * s = "");
    String( const String & s );
    String operator = ( const String & s );
    ~String();
}
ostream & operator << ( ostream & out, String& str );
istream & operator >> ( istream & in, String & str );

字符串.cpp：

String::String( const char * s) {
    if (s == "") {
        head = NULL;
        return;
    }

    ListNode* newNode = new ListNode(s[0], NULL);
    head = newNode;
    ListNode* current = head;
    for (int i = 1; s[i] != 0; current = current->next) {
        current->next = new ListNode(s[i], NULL);
        ++i;
    }
}

String::String(const String& s ) {

    ListNode* current = new ListNode((s.head)->info, NULL); //make all next's null just in case
    head = current;
    for(ListNode* sstart = s.head->next; sstart != NULL; sstart = sstart->next) {
            current->next = new ListNode(sstart->info, NULL);
            current = current->next;
    }

}

//RETURN STRING BY REFERENCE OR COPY CONSTRUCTOR IS CALLED
String& String::operator = ( const String & s ) {
    ListNode* start = head;
    ListNode* tmp;
    while(start != NULL) {
        tmp = start->next;
        delete start;
        start = tmp;
    }

    head = NULL;

    if (s.head == NULL)
        return *this;    
    ListNode* current = new ListNode((s.head)->info, NULL); //make all next's null just in case
    head = current;
    for(ListNode* sstart = s.head->next; sstart != NULL; sstart = sstart->next) {
            current->next = new ListNode(sstart->info, NULL);
            current = current->next;
    }

    return *this;

}

String::~String() {
    ListNode* nextNode = head;
    ListNode* tmp;
    while(nextNode) {
        tmp = nextNode->next;
        delete nextNode;
        nextNode = tmp;
    }
}

ostream & operator << ( ostream & out, String& str) {

    for (int i = 0; i < str.length(); ++i) {
        out << str[i];
    }
    return out;

}

istream & operator >> ( istream & in, String & str ) {
    int len = in.gcount();
    char* buf = new char[len];
    char inChar;
    for(int i = 0; in >> inChar; ++i) {
        buf[i] = inChar;        
    }
    String tmp(buf);
    str = tmp;
}

在第一个循环中，我删除了 head 指向的链表。之后，对于 s 根本不包含任何内容的情况，我将 head 设置为 NULL。如果不是，那么我将 current 设置为 s 中第一个 ListNode 的副本，并将 current 存储在 head 中（如果我使用 head 遍历，那么我会丢失指向列表开头的指针）。最后，我的第二个循环会将 s 的其余部分“附加”到当前。

当我运行我的代码时，什么也没有发生。我的终端会打印出一个空白行，然后什么也没有，这表明我可能会在某个地方无限前进。我的代码有什么问题？

编辑：更改了此链接列表的删除，问题仍然存在。

Answer 1

您通过访问已在此代码 sn-p 中删除的对象（因为 tmp == start）导致未定义的行为：

tmp = start;
delete start;
start = tmp->next;

可能还有其他问题，但首先要解决它。例如，您可以在删除之前将 next 指针存储在临时变量中：

tmp = start->next;
delete start;
start = tmp;

Answer 2

我测试了你在问题中的代码，似乎是重载的问题

ostream & operator << ( ostream & out, String& str) {

    ListNode *p = str.head; // change head to public or define a public function get_head;
    while(p)
    {
        out << p->info;
        p = p->next;
    }

    return out;

}