C 언어를 사용하여 연결리스트를 구현할 때, 관련이 없는 것은? | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 10년 1회차
C 언어를 사용하여 연결리스트를 구현할 때, 관련이 없는 것은?
1
비트단위 논리곱
2
자기참조 구조체
3
동적 메모리 할당
4
포인터
해설
연결리스트 구현과 관련이 없는 것은 비트단위 논리곱이다.
비트 연산자 &는 정수의 비트를 다루는 연산일 뿐, 노드를 만들고 잇는 데에는 자기참조 구조체·동적 할당·포인터가 쓰인다.
- 자기참조 구조체: 노드 구조체가 같은 형의 구조체를 가리키는 포인터 멤버를 가져 다음 노드와 연결된다.
- 동적 메모리 할당: malloc 등으로 실행 중 필요한 만큼 노드를 만들고 free로 해제한다.
- 포인터: 노드 사이의 연결과 리스트의 시작(head)을 가리키는 데 쓰인다.
오류나 개정된 내용이 보이면 알려주세요