|
배열이나 Linked List나 자료를 저장하기 위한 저장소라는 본질은 같습니다.
그러나 linked List의 경우 그 유연함과 응용범위는 배열과 비할바가 아닙니다.
그렇지만..Linked List의 중요한 부분은 자기참조 구조체를 이용한 체인형태를
가진다는 데 있습니다.
사용법에 있어서는 배열은 인덱스를 이용한 직접 참조이지만..
리스트는 포인터를 이용한 연산, 삽입,수정의 자유로움..등에서 차이가 있을뿐입니다.
따라서 배열->리스트라는 것은 결국 이 자기참조 구조체를 어떤형태로 만들것이냐에 있습니다.
단순히 배열을 리스트로 표한하는 방법을 물으시면.
누구나 답변하기 힘듭니다.
배열도 일차,이차등이 있을수 있고..
배열에 저장되는 내용, 접근방법 (아마 게임이라면.. 2차원 배열로 선언하고..
x,y의 인덱스가 중요한 의미를 가지게 되겠지요?.. )
에 따라 구조체를 다르게 만들어 사용해야 합니다.
(물론 무조건적인 배열을 리스트로 표현하는 방법이야 그냥 변수 하나와
자기참조를 위한 포인터 하나만 만들어 두면 되지만.. 이렇게 하면..
별 의미가 없을듯 싶군요)
빌더에서는 TList나 vector등을 사용하면..
간단해 지는데.. 아직 학생이시라면.. Linked List ,Tree 정도는 직접 구현해보시는 것이
좋습니다.
타즈 님이 쓰신 글 :
: 지금 학교에서 내어준 과제를 하고 있는데요
:
: life-germ 이라는 게임을 배열로 구현 했었던 것을 가지고
:
: linked list를 가지고 구현 하라고 하는데 이 것이 참 애매 합니다.
:
: 배열을 linked list로 표현하는 방법을 알고 싶습니다.
:
: 고수님들의 도움을 청합니다.!!
|