연결된 목록 설명 필요

Question

이 C++ 코드에서 연결된 목록이 어떻게 작동하는지 이해해야합니다. 내 교과서에서 가져 왔어. 정확히 여기서 무슨 일이 일어나는지 자세히 설명해 줄 수 있습니까?

/*The Node Class*/ 
class Node{ 
    private: 
     int object; 
     Node *nextNode; 

    public:    
     int get() 
     { 
      return object;  
     } 
     void set(int object) 
     { 
      this-> object=object;  
     } 
     Node *getNext() 
     { 
      return nextNode;  
     }; 
     void setNext(Node *nextNode) 
     { 
      this->nextNode = nextNode; 
     }; 
}; 



/* The List class */ 
class List 
{ 
    public: 
     List(); 
     void add (int addObject); 
     int get(); 
     bool next(); 
     friend void traverse(List list); 
     friend List addNodes(); 
    private: 
     int size; 
     Node * headNode; 
     Node * currentNode; 
     Node * lastCurrentNode; 
}; 
/* Constructor */ 
List::List() 
{ 
    headNode = new Node(); 
    headNode->setNext(NULL); 
    currentNode = NULL; 
    lastCurrentNode = NULL; 
    size = 0; 
} 
/* add() class method */ 
void List::add (int addObject) 
{ 
    Node * newNode = new Node(); 
    newNode->set(addObject); 
    if(currentNode != NULL) 
    { 
     newNode->setNext(currentNode->getNext()); 
     currentNode->setNext(newNode); 
     lastCurrentNode = currentNode; 
     currentNode = newNode; 
    } 
    else 
    { 
     newNode->setNext(NULL); 
     headNode->setNext(newNode); 
     lastCurrentNode = headNode; 
     currentNode = newNode; 
    } 
    size ++; 
} 
/* get() class method */ 
int List::get() 
{ 
    if (currentNode != NULL) 
     return currentNode->get(); 
} 
/* next() class method */ 
bool List::next() 
{ 
    if (currentNode == NULL) return false; 
    lastCurrentNode = currentNode; 
    currentNode = currentNode->getNext(); 
    if (currentNode == NULL || size == 0) 
     return false; 
    else 
     return true; 
} 
/* Friend function to traverse linked list */ 
void traverse(List list) 
{ 
    Node* savedCurrentNode = list.currentNode; 
    list.currentNode = list.headNode; 
    for(int i = 1; list.next(); i++) 
    { 
     cout<<"\n Element "<<i<<" "<<list.get(); 
    } 
    list.currentNode = savedCurrentNode; 
} 
/* Friend function to add Nodes into the list */ 
List addNodes() 
{ 
    List list; 
    list.add(2); 
    list.add(8); 
    list.add(7); 
    list.add(1); 
    cout<<"\n List size = "<<list.size<<"\n"; 
    return list; 
} 


main() 
{ 
    List list = addNodes(); 
    traverse(list); 

    system("pause"); 
} 

Answer 1

게시 한 것은 링크 된 목록의 매우 기본적인 구현입니다. 당신이 연결하고있는 객체는 "노드"입니다.

GetNext 함수는 목록의 다음 노드 ( )를 가져오고 setNex 함수는 목록의 다음 노드를 가져옵니다.

적어도이 장에는 코드에 대한 설명이 있어야하며 링크 된 목록의 개념에 대한 설명이 있어야합니다.

희망이 도움이됩니다. 이 코드의 노드 클래스 부분

Answer 2

설명 :

노드는 두 가지 정보 번호 및 다른 링크 (다음) 노드와 목적이다.

문자 그대로 정보를 보유한 객체의 링크 된 목록을 만들 수 있습니다. 이 경우 각 노드는 숫자 만 저장할 수 있습니다 (정수는 십진수가 아닌 전체 값만 저장할 수있는 숫자 유형입니다)