list head와 tail
안녕하세요 stl list 구현부를 학습하던중에 head의 역할이 이해가 안되서 인터넷을 찾아봤는데요.
head는 첫번째 노드를 가리키는 것
tail이 마지막 노드를 가리키는 것
첫 초기화 상태는 head와 tail 서로 next prev를 이용해 가리키고
값 삽입 부분에서 head의 next , tail의 prev를 새로운 노드를 가리키게 바꿔주면 되는 것인데.. 설명 내용에는 taill 부분이 빠져있어서 혼란이 왔어요.
결론 : 그냥 둘다 통합으로 header로 표현하신건가요??
답변 1
1
개념은 동일하지만 구현 방법이 여러가지 있습니다.
웹에 흔히 나오는 것처럼 head, tail을 두고 첫번째 노드, 마지막 노드를 가리켜도 되고요.
실제로 C# 강의에선 그렇게 했습니다.
head 하나만 두고 실제 tail은 따로 가리키진 않지만 ->next가 head면
그 노드가 마지막인 것을 인지하는 방법도 있겠죠.
실제 STL list 코드를 보면 별도로 tail은 관리하지 않는 것을 알 수 있습니다.
0
아 그렇군요 head의 next prev 둘다 넣어주면 되는데 굳이 tail까지 추가해서 관리할 필요는 없겠네요
하하 뭔가 그럴 것같긴 했는데 스스로 확신이 없었어요 빠른답변 감사합니다!!!!
소스코드와 관련하여 질문드립니다
0
70
1
map 컨테이너의 emplace 함수에 대해
0
114
2
시작이 안되네요...!
0
97
2
EAX 명령어 실행 시 RAX의 상위 32비트가 초기화 되는 이유
0
126
1
리틀 엔디안 장점 질문합니다.
0
131
1
메모리 창에 주소를 넣었는데 영어 꺠짐
0
124
1
타입변환#2 build시 knight 인접 stack이 침범당했다는 error가 발생합니다.
0
94
2
map #1 8분 58초 맵은 레드블랙트리로 이루어진 것 같습니다.
1
139
2
hello world 부터 오류 ㅠㅜ
0
189
1
지역변수가 스택? 레지스터
0
132
2
마지막 문제 질문드립니다.
0
165
2
메모리창이 비활성화됩니다.
0
98
1
이중포인터 강좌 부분 질문있습니다.
0
145
1
2를 더하는 이유
0
133
1
메모리 주소 창 엔디안 질문 드립니다. 인프런 봇 답변도 괜찮습니다
1
111
1
해당 코드는 왜 오류가 날까요?
0
155
1
마지막 문제 질문 있습니다.
0
119
1
강의 마지막부분에 질문이 있습니다.
0
192
2
Field초기화
0
141
1
virtual과 override 차이
0
315
2
3:30 참조자 리턴
0
168
1
map 찾기
0
158
1
프로그램 질문드려요
0
260
1
캐스팅 질문
0
138
1