노드와 포인터

•

비순차표현: 배열처럼 연속된 공간이 아니라, 노드들이 메모리 여기저기에 흩어져 있을 수 있는 표현 방식.

•

연결표현: 노드(데이터) + 링크(다음 노드 주소)를 이용해 자료를 표현하는 방식.

•

<원소, 주소> 노드: 한 노드가 데이터(원소) 와 다음 노드의 주소(링크) 를 함께 갖는 구조.

◦

데이터 필드(data field): 실제 값(원소)을 저장.

◦

링크 필드(link field): 다음 노드를 가리키는 주소(포인터)를 저장.

◦

포인터 변수(pointer variable): 어떤 노드를 가리키도록 “주소”를 저장하는 변수(예: head, p, q).

•

연결리스트(Linked List): 노드들이 링크 필드로 서로 연결된 선형 자료구조.

•

공백 연결리스트(Empty Linked List): 저장된 노드가 없는 리스트. 보통 head == null 로 표현.

•

널 포인터(Null Pointer): “아무 것도 가리키지 않음”을 의미하는 값. (C/C++: NULL, Java: null)

•

점 연산자(.): 객체/참조가 가리키는 대상의 멤버 접근(예: node.next, node.data).

•

Java의 참조 변수(reference variable): 객체 자체가 아니라 객체를 가리키는 참조(주소처럼 동작) 를 저장.

•

가비지 컬렉터(GC): 어떤 객체도 참조하지 않게 되면(도달 불가 상태) 메모리를 자동으로 회수.