list head와 tail

Question

안녕하세요 stl list 구현부를 학습하던중에 head의 역할이 이해가 안되서 인터넷을 찾아봤는데요.

head는 첫번째 노드를 가리키는 것

tail이 마지막 노드를 가리키는 것

첫 초기화 상태는 head와 tail 서로 next prev를 이용해 가리키고

값 삽입 부분에서 head의 next , tail의 prev를 새로운 노드를 가리키게 바꿔주면 되는 것인데.. 설명 내용에는 taill 부분이 빠져있어서 혼란이 왔어요.

결론 : 그냥 둘다 통합으로 header로 표현하신건가요??

Answer

개념은 동일하지만 구현 방법이 여러가지 있습니다.웹에 흔히 나오는 것처럼 head, tail을 두고 첫번째 노드, 마지막 노드를 가리켜도 되고요.실제로 C# 강의에선 그렇게 했습니다.head 하나만 두고 실제 tail은 따로 가리키진 않지만 ->next가 head면그 노드가 마지막인 것을 인지하는 방법도 있겠죠.실제 STL list 코드를 보면 별도로 tail은 관리하지 않는 것을 알 수 있습니다.

루키스팬

list head와 tail

이 글과 비슷한 Q&A

디버깅 중 루프탈출

교안 38p char을 초기화할 때 NULL 초기화가 되지 않네요.

1-L 주몽 다른 풀이 질문있습니다.

1-M 반례 질문