c++ - 链表拷贝构造函数C++

Question

我真的很困惑为什么这个复制构造函数不起作用!我正在创建一个指向与 head 相同的 ListNode 的 iter 指针，但是当我将内容从 s 复制到 it, head 和iter 没有连接!

换句话说，当打印 head 时，只有第一个字符在那里，但如果我要遍历 iter，列表的其余部分就在那里。为什么 iter 和 head 不指向相同的对象？!

注意:这是一个链表，用于实现名为 MyString 的类。

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

class MyString {
    private:
    ListNode *head;

    MyString::MyString(const MyString & s) {
        if (s.head == 0)
            head = 0;
        else {
            head = new ListNode (s.head -> info);
            ++NumAllocations;
            ListNode *iter = head;
            for (ListNode *ptr = s.head -> next; ptr != 0; ptr = ptr ->next) {
                iter = iter -> next;
                iter = new ListNode (ptr -> info);
                ++NumAllocations;
            }
        }
    }
}

Answer 1

您似乎没有将列表附加到头部的任何地方。

试试这个。

MyString::MyString( const MyString & s ) {
    if ( s.head == 0)
        head = 0;
    else {
        head = new ListNode (s.head -> info);
        ++ NumAllocations;
        ListNode *iter = head;
        for (ListNode *ptr = s.head -> next; ptr != 0; ptr = ptr ->next) {
            iter -> next = new ListNode (ptr -> info);
            iter = iter -> next;
            ++ NumAllocations;
        }
        printList(head);
    }
}

注意 iter->next 的附件。您只是在创建一个新节点，但什么也没做。