연결리스트 질문 드립니다
날놓아줘
2023.04.01
질문 제목 :
안녕하세요 연결리스트때문에 질문드립니다현재 자료구조 전부공부하고 처음부터 공부하는 학생인데
연결리스트 부분에서 궁금한점이 생겨 질문드립니다
질문 내용 :
연결리스트에는 단일연결리스트 양방향연결리스트 원형연결리스트가 있다고 알고있습니다
그런데 각자 리스트는 더미노드가질때와 안가지고있을때 머리추가 꼬리추가
그리고 원하는 데이터의 삭제 이부분이 전부 가능한가요?
예를들어 단일연결리스트에서 더미노드가 없을경우 삭제하려는데이터가 맨앞이거나 맨뒤일때
데이터를 삭제하려면 삭제하는 함수에서 if문이 너무 많아지는거같아서요
분명 더미노드를 활용하면 편한것은 이해했는데 제가 괜한 고민한건가 생각도 듭니다ㅠㅠ
그리고 실제 단일연결리스트 사용할때 더미노드를 활용많이하나요?
-
다인
head tail이 가리키는 빈노드요!!
-
고양이
단일 linkedlist 에서 더미노드가 head,tail을 말씀하시는건가요??