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

C/C++ Q/A
[6313] Re:Re:Re:Re:Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다
Lyn [tohnokanna] 5179 읽음    2009-05-05 16:19
데이터 Insert / Delete 100번씩만 반복하면 메모리 오링날 것 같은 구멍 숭숭뚫린 자료구조로 보입니다만 ㅡ.ㅡ

Insert와 Delete 를 어떻게 하는지 저에게 알려주시지 않겠습니까 ㅡ.ㅡ

김상면 님이 쓰신 글 :
: 제가 보기엔 기본이 부족하신 것 같군요....
: (이런 말 해도 되나?)
:
: 그냥 정렬되지 않은 배열에 의미없는 인덱스 넣어 놓은것으로 보입니다만 ㅡ.ㅡ
: 이말은 C언어 처음 시작하는 사람이나 하는 말입니다.
: 다시 한번 소스를 살펴 보시기 바랍니다. 인덱스를 차근 차근 따라가 보시기 바랍니다.
: data[0]가 리스트의 head역활을 겸한다는 이야기를 안해서 그런가요?
:
: 잦은 메모리 할당으로 단편화가 심할때 이와 비슷한 방법으로 해결하기도 하기 때문에 배열로 리스트 흉내내기 에서
: 때로 사용되는 고급 기법일겁니다...
:
: 제가 올린 소스를 이해 못한다면 제가 님을 이해시키기엔 무리가 있을듯 합니다.
: 제가 아직 컴의 기초에서 맴도는 실력이라 남한테 자랑할 실력이 못되거든요...
: 다른 고수분에게 문의 하시는게 좋을 듯 합니다.
:
: 제 실력이 모자라 도움이 되지 못해 마안합니다.
: 그럼
:
:
: Lyn 님이 쓰신 글 :
: : 그냥 정렬되지 않은 배열에 의미없는 인덱스 넣어 놓은것으로 보입니다만 ㅡ.ㅡ
: :
: :
: : 김상면 님이 쓰신 글 :
: : : 제가 재주가 없어서 그런지 아니면 설명을 잘못 드렸는지 모르겠습니다.
: : :
: : : struct node
: : : {   int index;
: : :      type data;
: : : };
: : : #define END -1
: : :
: : : node data[100];
: : :
: : : main()
: : : {   memset(data,0,sizeof(data));
: : :
: : :     data[0].index = 4
: : :     data[0].data = 자료;
: : :
: : :     data[1].index = 3
: : :     data[1].data = 자료;
: : :
: : :     data[2].index = END
: : :     data[2].data = 자료;
: : :
: : :     data[3].index = 5
: : :     data[3].data = 자료;
: : :
: : :     data[4].index = 1
: : :     data[4].data = 자료;
: : :
: : :     data[5].index = 2
: : :     data[5].data = 자료;
: : : }
: : :
: : : 이래도 아니라면 할말이 없습니다.
: : : 그럼
: : :
: : :
: : : Lyn 님이 쓰신 글 :
: : : : 배열을 사용하는 경우는 연결 리스트라고 부르지 않습니다만 =_=;;;
: : : :
: : : : 김상면 님이 쓰신 글 :
: : : : : Lyn님이라면 글을 많이 남기시는 분인줄 알았는데...
: : : : : 다기 망양입니다.
: : : : : 배열을 이용해도 되고 방법은 여러가지 있을수 있겠지만....
: : : : : 배열의 경우는 효율이 문제가 되겠지요...
: : : : :
: : : : : 빌더를 하면서 포인터를 안쓰고 리스트를 만드는것은 굳이 빌더를 사용할 필요가 없다고 봅니다.
: : : : : 하물며 델파이도 포인터를 지원하는 형편인데......
: : : : : C/C++의 진정한 매력 중 하나는 포인터에 있다고 보는게 제 개인적인 생각입니다.
: : : : : 포인터 없이 프로그램 하면 당장은 쉬워 보여도.....
: : : : : 자신은 모르지만 실제로는 상당히 어렵게 비효율적으로 프로그램을 작성하는 거라고 보는게 저의 견해입니다.
: : : : :
: : : : : 잘은 모르지만 포인터에 자신이 없으시면 기본 서적을 더 보셔야 할듯합니다....
: : : : : 이런 말을 해도 되는지 모르지만 경우 따라서 초보자의 경우 포인터를 깨우치면 포인터만 사용하는 경향이 있을 정도로 상당한 매력이 있습니다. 물론 기본이 탄탄해야 되겠지요
: : : : :
: : : : : 그럼
: : : : :
: : : : :
: : : : : Lyn 님이 쓰신 글 :
: : : : : : 포인터 안쓰고 Linked List를 만드는 방법이 있나요 -_=;

+ -

관련 글 리스트
6304 단순연결리스트 삽입/삭제 문의 드립니다 김상훈 3991 2009/05/02
6305     Re:단순연결리스트 삽입/삭제 문의 드립니다 김상면 4236 2009/05/03
6306         Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 Lyn 2957 2009/05/04
6307             Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 김상면 3057 2009/05/05
6308                 Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 Lyn 3384 2009/05/05
6309                     Re:Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 김상면 2836 2009/05/05
6311                         Re:Re:Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 Lyn 3277 2009/05/05
6312                             Re:Re:Re:Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 김상면 7392 2009/05/05
6313                                 Re:Re:Re:Re:Re:Re:Re:Re:단순연결리스트 삽입/삭제 문의 드립니다 Lyn 5179 2009/05/05
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.