연결된 목록이있는 Ctor 복사

Question

연결된 목록을 사용할 때 딥 복사를 수행하는 데 많은 어려움이 있습니다. 나는 꽤 문제가 otherList.listData->를 사용하는 것이 나에게 값을 복사하는 것이 아니라 원래의리스트에있는 데이터에 대한 포인터를주는 것이라고 확신한다. 그러나 나는 그 데이터에 직접적으로 어떻게 접근 할 수 있는지에 대해 당황 스럽다. 나는 당신이 그 포인터를 derefence 수 있다고 생각했지만 그 구문에 대한 잘못된 구문이 있어야합니다. CourseList 클래스에서 필요로하는 데이터에 대한 get/set 메서드도 없습니다.

아무도 아이디어가 있습니까 ???

헤더 파일

class CourseList 
{ 
    private: 
    struct CourseNode 
    { 
     int CRN; 
     char letterGrade; 
     CourseNode *next; 
    }; 
    int length; 
    CourseNode *listData; 
public: 
    CourseList(); 
    CourseList(const CourseList& otherList); 
    ~CourseList(); 




}; 

CPP

CourseList::CourseList(const CourseList& otherList) 
{ 
length = otherList.length; 

for (int i = 0; i < length; i++) 
{ 
    CourseNode* temp = new CourseNode; 
    temp->CRN = otherList.listData->CRN; 
    temp->letterGrade = otherList.listData->letterGrade; 
    temp->next = otherList.listData->next; 
    listData = temp; 
} 

} 

Answer 1

귀하의 복사 생성자 파일이 분류됩니다 대신 첫 번째 요소의 listData에 마지막 요소를 할당 끝납니다. 즉, 목록의 마지막 요소를 제외하고 모두 누출되었음을 의미합니다. 또한 new CourseNode을 만들 때마다 정확히 next 포인터를 똑같은 것으로 지정합니다 - 복사 된 모든 요소에 대해!

Answer 2

next 회원의 값을 복사 할 수 없습니다. 원래 목록을 가리키고 있기 때문입니다.

CourseNode *node = 0; 
CourseNode *src = otherList.listData; 
for (int i = 0; i < length; ++i) 
{ 
    CourseNode *next = new CourseNode(); 
    if (node) 
     node->next = next; // already a previous node; update it 
    else 
     listData = next; // no previous node; set the very first one 

    next->previous = node; // optional in case your list is a double linked list 

    // now populate "node" with the original values (i.e. the actual copy operation) 
    node->CRN = src->CRN; 
    node->letterGrade = src->letterGrade; 

    // switch to the next source node 
    src = src->next; 
}