5개의 연결된 노드에서 모든 연결을 삭제하고 싶을 때 연산횟수는?
단일 연결 리스트인 경우
1)head만 있는 경우
1회
2)tail도 있는 경우
2회
이중 연결 리스트인 경우
1)head만 있는 경우
head와 첫번째 노드와의 연결 2회
2)tail도 있는 경우
head와 tail, 첫번째 노드와 마지막 노드 각각의 연결 끊는 것 4회
체이닝하세요
테스트케이스가 체이닝으로 짜여져 있습니다.
체이닝 할 때 linked 형식이 아닌 배열
배열로 하시면 됩니다
해시테이블에서 굳이 링크드리스트 자료구조 도입할 필요 없고 있는 배열, 객체로 버킷 튜플 구현하시면 됩니다.
스토리지만 LimitedArray로 쓰세요.
코드를 작성하실때 해시테이블에서 굳이 링크드리스트 자료구조 도입할 필요 없고 있는 배열, 객체로 버킷 튜플 구현하시면 됩니다
다만! 스토리지만 LimitedArray로 작성해 주세요!
----------------------------