분류 전체보기252 환형 연결 리스트 환형 연결 리스트(Circular Linked List) 단순 연결 리스트와 차이점 : - 구조 : 같은 노드 구조이나 연결 리스트의 제일 마지막 노드는 가장 처음의 노드를 가리키고 있다는 것이다. 이로 인해, 연결 리스트는 머리가 꼬리를 뱀모양으로 둥근 모양을 하게 된다. - 조작함수 : 환형 연결 리스트는 tail이라는 개념이 없다. 장 점단 점임의의 노드로부터 모든 노드로의 접근이 용이하다.리스트에 노드를 삽입하거나 삭제할 때 노드 수에 관계없이 거의 일정한 시간이 소요되므로, 노드의 삽입과 삭제 연산이 편리하다.리스트의 결합(combining), 분리(splitting) 작업을 효율적으로 수행할 수 있다.리스트를 구성하는 특정 노드를 검색하고자 할 때 잘못하면 무한 루프(infinite loop).. 2006. 4. 11. 단순 연결 리스트(Simple Linked List) .가장 단순하면서 가장 많이 쓰이기도 하는 형태 .정보를 저장하는 노드와 바로 다음 노드를 가리키는 링크 하나로 구성 .재배열(rearrangement)이 용이 ---------------------------------------------------------------------------------------- .연결 리스트의 입구 : head - 일반적으로 전역 변수로 선언되어 모듈 내의 어떤 부분에서도 접근 가능하도록 개방되어 있고, 소멸되지 않는다. .연결리스트의 마지막 노드 : tail - 마지막 노드임을 표시 (방법1 : 자기자신을 가리킴 , 방법2 : NULL 값)---------------------------------------------------------------------.. 2006. 4. 7. 연결리스트 연결리스트- 구성 : 노드(node) : 실제의 정보를 담고 있는 하나의 단위 링크(link) : 인접 노드의 위치를 저장하고 있어 연결 리스트의 순서를 유지할 수 있게 하는 연결 고리 - 특징 : 동적인 자료 구조 -1. 필요에 의해 할당/해제하므로 배열처럼 여분의 공간을 마련할 필요가 없다. 그러므로, 메모리를 절약할 수 있는 이점이 있다.2. 메모리의 연속된 공간을 차지하지 않는다. 링크에 의해서 가능 - 형태 : 링크의 개수와 링크의 연결 상태에 따라, 단순 연결 리스트, 환형 연결 리스트, 이중 연결 리스트, 이중 환형 연결 리스트 등이 있다. 2006. 4. 7. <img src="http://blogimgs.naver.com/nblog/ico_scrap01.gif" class="i_scrap" width="50" height="15" alt="본문스크랩" /> 2차원 배열과 포인터 (3) 10. 2차원 포인터 이것만은 알아두자. 지금까지는 2차원 포인터의 개념에 대해서 설명하였다.지금부터는 2차원 포인터 변수를 이용하여 어떻게 값을 취하는지 중점적으로 살펴보기로 하자. 2차원 포인터에서는 다음의 문장들만 완벽하게 이해한다면 큰 무리 없이 배열 요소의 값을 취할 수 있게 된다. int arr[3][2] = { 3, 5 , 12, 54, 534, 923 };int (*p)[2];p = arr; p -----> 1*p = *(p +0) -----> 2p + i -----> 3* ( p + i ) + j -----> 4* ( * ( p + i ) + j ) -----> 5**p -----> 6 1) p 가장 중요한 것은 5번째 이다. 이것을 이애하기 위해서 다른 것이 필요하다고 해도 과언이 아니.. 2006. 4. 7. 이전 1 ··· 49 50 51 52 53 54 55 ··· 63 다음
