구조체(7-4) 자기 자신을 가리키는 포인터

구조체(7-4)

 

구조체 멤버 변수에 자기 자신을 가리키는 포인터도 포함시킬 수 있다.

 

구조체 자기 자신을 가리키는 포인터는 생각보다 아주 유용하게 쓰이는데,

 

데이터를 저장하는 중요한 자료 구조 중 하나인 연결 리스트에서

 

구조체 자기 자신을 가리키는 포인터를 사용한다.

 

우선 자기 자신을 가리키는 포인터를 정의하는 코드를 봐보자.

 

 

위 코드에서 추가된 next라는 멤버 변수는 현재 정의되고 있는 student 구조체를 가리키는 포인터이다.

 

이 포인터 next를 통하여 각각의 student 구조체는 다음 구조체를 가리킬 수 있고,

 

결과적으로 student 구조체들을 멤버 변수인 next를 이용하여 서로 연결할 수 있다.

 

이러한 자료 구조를 연결 리스트라고 한다.

 

연결 리스트에서는 각 구조체의 next가 다음 구조체를 가리키는 방식으로 모든 구조체가 하나로 연결된다.

 

그리고 마지막 구조체는 더 이상 가리킬 구조체가 없으므로 마지막 구조체의 next 포인터는 NULL이 된다.

 

-

 

다음 포스팅에서 구조체 자기 자신을 가리키는 포인터의 정의 예시를 봐보자.