연결리스트를 배웠는데요 인터넷 검색을 하다가 더미 노드 연결 리스트에 알게되었습니다
블로그 설명에는
<!--[if !mso]> <style> v\:* {behavior:url(#default#vml);} o\:* {behavior:url(#default#vml);} w\:* {behavior:url(#default#vml);} .shape {behavior:url(#default#vml);} </style>
*더미 노드 방식
head만 사용하고 tail은 사용하지 않는 방식
tail을 위한 코딩을 하지 않아도 된다는 간편함
저장된 순서를 유지하지 않는 다는 단점이라고 소개되어있습니다
일반 연결 리스트와 무엇이 다른지 당최 이해가 되질 않습니다
tail을 사용하지 않는 다는 것은 뭔말이며
저장된 순서를 유지 하지 않는다니요?
포인터로 노드 탐색을 하다가 적당한 노드 사이에 삽입되면 자동정렬되는거 아닌가요?
댓글 0