C++에서 링크 된 목록이 비어 있는지 확인하기 위해 null 포인터에 액세스합니다.

Question

저는 C++을 사용하여 데이터 구조 과정을 진행하고 있으며 간단한 단일 링크 목록 구조를 구현해야합니다.

나는 다른 모든 방법을 알아 냈습니다. 실제로 목록이 비어 있는지 확인하면 프로그램이 충돌하여 조각화 오류가 발생합니다.

: 비어 있지 않은 경우,이 같아야 반면> NULL

-

HEAD :

목록이 비어

는 내 연결리스트 구조를 같이하도록되어 HEAD -> ... -> NULL

내 isListEmpty는()과 같이 보인다 :

bool singleList::isListEmpty(void) { 
    return (head->next == NULL); 
} 

null 포인터에 액세스하려고 할 때 코어가 덤프되는 것이 확실하지만 어디에 있는지 잘 모르겠습니다. 내가 어디에서 봐야하는지에 대한 어떤 제안?

감사합니다.

--Edited--

미안 해요, 난 충분히 밝혀지지 않았다.

이

list.list_insert_front(guy1); 
list.list_insert_front(guy2); 
list.list_remove(guy1); 
list.list_remove(guy2); 
list.isListEmpty(); //This line causes segmentation fault. 

Answer 1

시대의 대부분의 빈 목록에 head이 null입니다 :

나는 내 코드 일 경우 확인하면서, 내가 좋아하는 뭔가 일 때문에 확신 머리 자체가 널 포인터가 아니다 해요 , 아닙니다 next입니다.

초기화를 두 번보고 head 또는 next을 null으로 지정해야 할지를 결정하십시오.

Answer 2

머리글은 목록의 첫 번째 노드의 트랙을 유지하는 포인터입니다. list가 비어 있으면 head는 null을 가리켜 야합니다.

head-> next에 액세스하려고하면 간접적으로 첫 번째 노드 (두 번째 노드)의 다음 노드가 있는지 여부를 확인합니다.

목록이 비어 있는지 확인하려면 head가 NULL인지 확인해야합니다.

bool singleList::isListEmpty(void) { 
    return (head == NULL); 
} 

Answer 3

내가 이해하는 한, 별도의 헤드 노드가 있다고 가정해도 목록이 비어있을 때마다 null이됩니다.

목록이 비어 있지 않은 경우에만 목록의 첫 번째 노드를 가리 킵니다.

예 :

LIST : A-> B-> C는 -> ...-> Z-> A. 머리를 가리킬 것이다 이때 널 는 (오히려 HEAD 될 것이다 예컨대 A.head = A)