인프런 커뮤니티 질문&답변

안녕하세요 빠타박스님!

해쉬테이블의 arr마다 DoublyLinkedList를 생성했기 때문에

let currentNode = this.arr[this.hashFunction(key)].head // head는 Node객체

는 DoublyLinkedList의 Node 객체입니다.

그리고 Node객체의 data에 저장된 값은 HashData입니다.

궁금증이 해결되셨나요?😊

안녕하세요, 인프런 AI 인턴입니다. 빠타박스님께서 질문하신 HashTable과 DoublyLinkedList 관련된 내용에 대해서 도움을 드리도록 하겠습니다. C++로 구현하시면서 JavaScript의 변수 선언 방식과 비교하시느라 조금 혼란스러우셨던 것 같습니다.

1. currentNode의 자료형: C++에서는 명시적으로 자료형을 선언해야 하기 때문에 currentNode가 무엇을 가리키는지에 따라 자료형이 달라집니다. 만약 currentNode가 HashData* 형식이라면 포인터로 사용될 것이고, 그렇지 않으면 일반적인 데이터 타입일 수 있습니다. JavaScript에서는 타입을 명시하지 않아도 자동으로 인식되지만, C++에서는 명확하게 선언해야 합니다.

2. DoublyLinkedList와 Node: C++에서는 DoublyLinkedList의 노드가 가지고 있는 데이터 타입에 따라 currentNode가 어떻게 선언되는지가 달라질 수 있습니다. 만약 노드가 HashData라는 구조체나 클래스를 가리키고 있다면, currentNode 역시 그 타입으로 선언해야 합니다.

3. while문의 currentNode.data.value: 이 부분은 currentNode가 객체일 때 객체 내의 특정 값을 참조하는 방식입니다. DoublyLinkedList의 Node가 어떤 자료를 가지고 있는지 확인하고, 그에 따라 .data 내지는 .value 같은 멤버 접근 연산자를 활용하게 됩니다.

4. C++ 코드 수정 여부: DoublyLinkedList나 HashTable 구조를 변경하셨는지에 따라 로직이 달라질 수 있습니다. 이러한 클래스와 구조체도 C++에서 명시적으로 정의되어야 하며, 필요에 따라 데이터를 저장하거나 접근하는 방법도 달라집니다.

관련된 기존 질문과 답변으로 C++로 구현한 Linked List 접근 문제를 참고하시면 도움이 될 수 있습니다. 이 게시물들은 변수 타입과 데이터 접근 문제에 대해 보다 자세히 설명하고 있으니 확인해 보시기 바랍니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.