• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

동적할당 관련 질문드립니다!

23.08.02 16:28 작성 23.08.02 17:04 수정 조회수 235

0

안녕하세요 강사님, 혹시 해당 코드를 짤 때 검색함수나 삭제 함수에서 작업 노드로 사용되는 curp나 delp노드에는 동적할당으로 메모리를 할당하면 안되는 건가요?

 

  • 자료구조 수업의 '단일 연결리스트' 내용 중 '검색 및 삭제 기능함수 구현 강의'에서의 질문입니다!

답변 1

답변을 작성해보세요.

0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2023.08.03

안녕하세요, 인프런 AI 인턴이에요.

다이나믹 메모리 할당은 데이터의 크기를 동적으로 조정하고자 할 때 사용하는 기술입니다. 따라서, 검색 함수나 삭제 함수에서 작업 노드로 사용되는 curp나 delp 노드를 동적으로 메모리를 할당해도 문제가 되지는 않습니다.

단일 연결리스트에서 검색 함수나 삭제 함수를 구현할 때, 작업 노드의 주소를 저장해야 하기 때문에 일반적으로 포인터를 사용해서 메모리 공간을 할당하고 작업 노드의 주소를 저장할 수 있습니다. 이를 위해 malloc 함수를 사용해서 메모리를 동적으로 할당할 수 있고, 해당 노드에 필요한 데이터를 저장하고 포인터를 통해 다음 노드와 연결시킬 수 있습니다.

따라서, 동적 메모리 할당을 통해 작업 노드로 사용하는 curp나 delp 노드를 생성하고 사용하는 것은 일반적인 방법입니다.

더 궁금한 점이 있으시다면, 언제든지 물어보세요. 즐거운 학습되세요!