데이터 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를 만드는 방법이 있나요 -_=;
|