Segmentation 오류를 표시하는 클래스 C++의 링크 된 목록 구현

Question

세그먼트 반복 오류가이 while 루프에서 발생한다는 것을 알고 있습니다 : (while(temp != NULL){temp = temp->next;}), 그 이유는 알 수 없습니다.

#include<iostream> 

using namespace std; 

class zDepthList { 

     typedef struct node { 
       int data; 
       node* next; 
       node* prev; 
     } Node; 

public: 

     zDepthList() { 
       head = NULL; 
     } 

     zDepthList(int array[], int length) { 

       Node *temp, *ptr; 
       int i = 0; 

       while(i != length - 1) { 
         temp = head; 
         ptr = new Node; 
         ptr->data = array[i]; 
         i++; 
         ptr->next = NULL; 

         if(head == NULL) { 
           head = ptr; 
           ptr->prev = NULL; 
         } 

         else { 
           while(temp != NULL) { 
             temp = temp->next; 
           } 
         } 
         temp->next = ptr; 
         ptr->prev = temp; 
       } 
     } 

     void out(const char order) { 

       cout << head->data << endl; 

     return; 
     } 

private: 
     Node *head; 
}; 

Answer 1

처음에는 head을 NULL으로 초기화해야합니다. 이 루프를 차단하는 상태이므로

그리고이 while 루프

    else { 
          while(temp != NULL) { 
            temp = temp->next; 
          } 
        } 
        temp->next = ptr; 
        ptr->prev = temp; 

포인터 temp 후

NULL는 동일하다. 따라서이 문장은 정의되지 않은 동작을 낳습니다.

    temp->next = ptr; 

결과는 정의되지 않았습니다.

이중 연결 목록이있는 경우 데이터 구성원 tail을 도입하면 자연스럽게 새로운 노드를 추가 할 수 있습니다.

그래서 당신은 생성자는 다음과 같은 방법으로 여기에

zDepthList() : head(nullptr), tail(nullptr) 
    { 
    } 

    zDepthList(const int a[], size_t n) : head(nullptr), tail(nullptr) 
    { 
     for (size_t i = 0; i < n; i++) 
     { 
      Node *tmp = new Node { a[i], nullptr, tail }; 
      tail == nullptr ? head = tmp : tail->next = tmp; 
      tail = tmp; 
     } 
    } 

볼 수 있습니다이 경우

class zDepthList { 
//... 
private: 
     Node *head, *tail; 
}; 

을 포함해야하는 것은 시범 프로그램을이다

#include <iostream> 

class zDepthList { 

    typedef struct node { 
     int data; 
     node* next; 
     node* prev; 
    } Node; 

public: 

    zDepthList() : head(nullptr), tail(nullptr) 
    { 
    } 

    zDepthList(const int a[], size_t n) : head(nullptr), tail(nullptr) 
    { 
     for (size_t i = 0; i < n; i++) 
     { 
      Node *tmp = new Node{ a[i], nullptr, tail }; 
      tail == nullptr ? head = tmp : tail->next = tmp; 
      tail = tmp; 
     } 
    } 


    std::ostream & out(std::ostream &os = std::cout) const 
    { 
     for (Node *current = head; current; current = current->next) 
     { 
      os << current->data << ' '; 
     } 

     return os; 
    } 

private: 
    Node *head, *tail; 
}; 

int main() 
{ 
    int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 

    zDepthList l(a, sizeof(a)/sizeof(*a)); 

    l.out() << std::endl; 
} 

프로그램 출력은

입니다

0 1 2 3 4 5 6 7 8 9 

Answer 2

head을 설정하지 않았지만 액세스 할 수 있습니다. 이것은 그것이 초기화되지 않았으며 이것이 UB임을 의미합니다.

매개 변수없이 호출 한 경우에만 2 개의 ctors가 있고 head을 초기화합니다.