const 포인터로 이중 링크 된 목록 인쇄

Question

왜 하나의 함수가 작동하지 않는 지 알 수 없습니다. 그것은 const 포인터와 관련이 있습니다.

//prints the contents of the list interval [begin,end) 
//to the output stream os; values should be separated by spaces 
void print(const Node* begin, const Node* end, ostream& os) 
{ 
    Node* current_node = begin; 
    do 
    { 
     os << current_node->value << " "; 
     current_node = current_node->next; 
    } 
    while(current_node != end); 
    os << endl; 
} 

이 기능의 헤드를 변경할 수 없습니다.

이 기능이 작동합니까?

//erases the list interval [begin,end) 
//attention: this should not erase 'end', see remarks above 
void erase(Node* begin, Node* end){ 
    Node* current_node = begin; 
    Node* next_node = begin->next; 
    Node* begin_node = begin->prev; 
    while(current_node != end){ 
     next_node->prev = current_node->prev; 
     begin_node->next = next_node; 
     delete current_node; 
     current_node = next_node; 
     next_node = current_node->next; 
    } 
} 

그리고 여기가 바로 노드

struct Node 
{ 
    int value; 
    struct Node* next; 
    struct Node* prev; 
}; 

Answer 1

이 라인의 구조체하지입니다 : begin의 유형 const Node* 때문에

이

Node* current_node = begin; 

, 당신의 유형을 변경해야 해당 회선이 작동하려면 current_node ~ const Node* :

가 NULL

1. 경우, 라인 문제로 실행됩니다 :

   begin_node->next = next_node; 
   

2. end는 NULL이 될 것으로 기대된다 함수 erase에 관한 957,는

   , 나는 몇 가지 문제를 참조하십시오? 그렇지 않다면 end->prev은 begin_node으로 설정되어 있지 않습니다. 그것 없이는, 이중으로 연결된 목록은 깨졌습니다.