Turbo-C
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
터보-C 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
Lua 게시판
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C/C++ Q/A
[2104] Re:C에서 linked list를 가지고 배열을 표현 하려면 어떻게 해야 하죠?
조준회 [] 1773 읽음    2003-03-18 10:23
배열이나 Linked List나 자료를 저장하기 위한 저장소라는 본질은 같습니다.

그러나 linked List의 경우 그 유연함과 응용범위는 배열과 비할바가 아닙니다.

그렇지만..Linked List의 중요한 부분은 자기참조 구조체를 이용한 체인형태를
가진다는 데 있습니다.

사용법에 있어서는 배열은 인덱스를 이용한 직접 참조이지만..
리스트는 포인터를 이용한 연산, 삽입,수정의 자유로움..등에서 차이가 있을뿐입니다.

따라서 배열->리스트라는 것은 결국 이 자기참조 구조체를 어떤형태로 만들것이냐에 있습니다.

단순히 배열을 리스트로 표한하는 방법을 물으시면.
누구나 답변하기 힘듭니다.

배열도 일차,이차등이 있을수 있고..
배열에 저장되는 내용, 접근방법 (아마 게임이라면.. 2차원 배열로 선언하고..
x,y의 인덱스가 중요한 의미를 가지게 되겠지요?.. )

에 따라 구조체를 다르게 만들어 사용해야 합니다.
(물론 무조건적인 배열을 리스트로 표현하는 방법이야 그냥 변수 하나와
자기참조를 위한 포인터 하나만 만들어 두면 되지만.. 이렇게 하면..
별 의미가 없을듯 싶군요)

빌더에서는 TList나 vector등을 사용하면..
간단해 지는데.. 아직 학생이시라면.. Linked List ,Tree 정도는 직접 구현해보시는 것이
좋습니다.



타즈 님이 쓰신 글 :
: 지금 학교에서 내어준 과제를 하고 있는데요
:
: life-germ 이라는 게임을 배열로 구현 했었던 것을 가지고
:
: linked list를 가지고 구현 하라고 하는데 이 것이 참 애매 합니다.
:
: 배열을 linked list로 표현하는 방법을 알고 싶습니다.
:
: 고수님들의 도움을 청합니다.!!

+ -

관련 글 리스트
2101 C에서 linked list를 가지고 배열을 표현 하려면 어떻게 해야 하죠? 타즈 1353 2003/03/17
2104     Re:C에서 linked list를 가지고 배열을 표현 하려면 어떻게 해야 하죠? 조준회 1773 2003/03/18
2109         답변 감사합니다.. 근데 질문이 하나 더 있습니다. 리스트의 탐색에 대하여 타즈 1307 2003/03/18
2114             Re:답변 감사합니다.. 근데 질문이 하나 더 있습니다. 리스트의 탐색에 대하여 조준회 1305 2003/03/19
2118                 정말로 감사합니다. 꾸벅 (냉무) 타즈 1273 2003/03/21
2117                 정말로 감사합니다. 꾸벅 (냉무) 타즈 1234 2003/03/21
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.