gpt4 book ai didi

c++ - 复制构造函数不适用于链表?

转载 作者:行者123 更新时间:2023-11-27 22:58:26 24 4
gpt4 key购买 nike

下面是带节点结构的类,链表拷贝构造函数,还有我的主文件。它正在打印第一个列表中的数字,它只将第一个数字 (15) 复制到第二个列表中。它调用两个列表的析构函数,程序正确关闭。无论我多么努力地尝试,我都无法弄清楚这个复制构造函数,这真的开始困扰我了。

#ifndef LINKEDLIST_H
#define LINKEDLIST_H
#include <iostream>
using namespace std;

// Declare a class for the list
class LinkedList
{
private:
// Declaring a structure for the list
struct ListNode
{
// Integer value in the node and pointer to the next node
int value = NULL;
struct ListNode* next = nullptr;
};

// List head pointer
ListNode* head = nullptr;
public:
// Constructor
LinkedList() { head = nullptr; };

// Copy constructor
LinkedList(const LinkedList &);

// Destructor
virtual ~LinkedList();

// Linked list operations
void appendNode(int);
void insertNode(int);
void deleteNode(int);
void printList() const;
void reverseList() const;
int searchList(const int) const;
};

#endif // LINKEDLIST_H

LinkedList::LinkedList(const LinkedList& listObj)
{
ListNode* newNode = nullptr; // Create new node
ListNode* copyPtr = nullptr; // Point to original object

copyPtr = listObj.head;

newNode = new ListNode;
this->head = newNode;
head->value = copyPtr->value;
copyPtr = copyPtr->next;

while(!copyPtr)
{
newNode->next = new ListNode;
newNode = newNode->next;
newNode->value = copyPtr->value;
copyPtr = copyPtr->next;
}
}

#include "LinkedList.h"
#include <iostream>
using namespace std;

int main()
{
LinkedList list1;
list1.appendNode(15);
list1.appendNode(20);
list1.appendNode(25);

list1.printList();

LinkedList list2 = list1;

list2.printList();

return 0;
}

最佳答案

您的循环条件不正确。您希望在 下一个节点时循环。你在做相反的事情:

while(!copyPtr)

应该是:

while (copyPtr) 

另请注意,如果您从中复制的列表为空,则您的复制构造函数将不正确。在进行任何检查之前取消引用 listObj.head

关于c++ - 复制构造函数不适用于链表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30204514/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com