C++은 다른 방법으로 변경 내용을 저장하지 않습니다.

Question

C++에서 연결된 목록 클래스를 구현하려고하는데 문제가 있습니다. 새로운 노드를 추가하는 + = 연산자가 있습니다.

연결리스트 클래스 인터페이스 :

template <typename Type> 

class LinkedList { 
public: 
    LinkedList<Type>* head; 
// linked list stracture 
    Type data; 
    LinkedList<Type>* next; 
// others .... 
    size_t length; 
public: 
    LinkedList(); 
    ~LinkedList(); 
    void initializeHead(LinkedList<Type>* headPtr); 
    size_t size() const; 
    LinkedList& operator+=(const Type& add); 
    void operator-=(const Type& remove); 
    LinkedList<Type>& operator[] (const size_t index) const; 
    bool operator== (const LinkedList<Type> &versus) const; 
    friend ostream& operator<< (ostream& out,LinkedList& obj); 
}; 

여기에 내가 가지고있는 + = 과부하 구현 :

template <typename Type> LinkedList<Type>& LinkedList<Type>::operator [](const size_t index) const { 
    if(index < 0 || index >= length) // invaild argument 
     throw exception(); 
    // continue 
    LinkedList<Type>* p = head; 
    for(size_t i = 0; i < index; ++i) p = p->next; // we are at what we want 
    return *p; 
} 

: 또한

template <typename Type> LinkedList<Type>& LinkedList<Type>::operator +=(const Type& add) { 
    // head ptr - :) 
    LinkedList<Type>* p = head->next; 
    // go to the end 
    while(p) p = p->next; 
    // now on end - create new..!!! 
    try { 
     p = new LinkedList<Type>; 
    } catch (bad_alloc& e) { 
     cout << "There\'s an allocation error...."; 
    } catch (...) { 
     cout << "An unknown error.." << endl; 
    }// fill and done 
    p->data = add; 
    p->next = NULL; 
    // increment length ......... 
    ++head->length; 
    // done ............ 
    return *p; 
} 

, 나는 "배열"액세스 과부하 방법을

제대로 작동합니다. - 디부 거를 확인했는데

문제는 + + = "head-> next"에 새 노드를 저장하지 않습니다. 이유는 무엇입니까? finish + = method 다음에 head-> next가 null과 같습니다.

새로운 할당이 head-> next에 연결되지 않는 이유를 아는 사람이 있습니까?

감사합니다.

Answer 1

while(p) p = p->next; p가 NULL

이며 p = new LinkedList<Type>;을하지만, 옆 머리에 쪽을 연결하지 않습니다 후. 대신

Answer 2

:

// go to the end 
while(p) p = p->next; 

당신이 필요합니다

head->next = p; 

Answer 3

다른 답변이 말하는 것처럼, 추가하려고 할 때 목록을 넘어.

template <typename Type> LinkedList<Type>& LinkedList<Type>::operator +=(const Type& add) 
{ 
    LinkedList<Type> *last; 

    // Find the last node in the list 
    for (last = head; last != 0 && last->next != 0; last = last->next) 
    { 
    } 

    // `last` now points to the last node in the list, or is zero 
    // If zero (i.e. NULL) then list is empty 

    if (last == 0) 
    { 
     head = new LinkedList<Type>; 
     head->next = 0; 
     head->data = add; 
     head->length = 0; 
    } 
    else 
    { 
     last->next = new LinkedList<Type>; 
     last->next->next = 0; 
     last->next->data = add; 
    } 

    // We can safely use `head` as we are sure it won't be zero 
    head->length++; 

    // Return the added node 
    return (last != 0 ? *last->next : *head); 
} 

Answer 4

임시 변수를 사용하여 마지막 노드를 저장 한 다음 마지막 노드가 새 노드를 가리킬 수도 있습니다.

이것은 샘플 코드입니다. 첫 노드 등을 추가하는 것과 같은 몇 가지 상황을 처리해야합니다.

LinkedList<Type>* temp = NULL; 
while(p) 
{ 
    temp = p; 
    p = p->next; 
} 

try 
{    
    p = new LinkedList<Type>;   
    temp->next = p; 
}