본문 바로가기
프로그래밍/기법

배열을 이용한 linked list 구현

by 써드아이 2010. 3. 1.
- malloc을 사용할 수 없는 환경에서 linked list를 사용하고자 만듦.
- 크기가 큰 구조체를 가지는 자료 구조에서 삽입/삭제가 빈번할 경우 유용하지 않을까??

- but!! 약간(?)의 추가적인 메모리 사용이 부수적으로 생긴다.
배열 크기만큼의 포인터 (next 용), 리스트 관리용 자료구조와 포인터 등..




다 필요할 때가 있겠지...