LIST 썸네일형 리스트형 list 구현 소개 리스트는 노드기반 컨테이너 입니다. 때문에 노드를 설계하는 것이 중요합니다. 단일 list나 이중 list나 만드는 과정은 똑같으므로 단일 list를 보여드리겠습니다. 이중 list는 Node에 이전 노드를 가리키는 포인터를 추가하고, 단일과 똑같이 연결을 끊어주고 이어주면 됩니다. 핵심적인 예외처리만 설명하고, 일부 예외처리는 생략하겠습니다. 궁금하시면 댓글 남겨주세요 구현 Node tData : 데이터를 저장하는 변수 pNext : 다음 노드를 가리키는 포인터 pPrev : 이전 노드를 가리키는 포인터 Member Values m_pHead : 시작 노드를 가리키는 포인터 m_pTail : 마지막 노드를 가리키는 포인터 m_iCurCount : 데이터의 갯수, 노드의 갯수 Member Funct.. 더보기 STL list 소개 데이터들이 순차적으로 이루어져있는 노드기반 컨테이너입니다. (순차적이란 : 데이터를 넣은 순서를 유지한다.) 리스트의 시작을 Head라 부르고 마지막을 Tail이라고 부릅니다. 그림은 단일 연결리스트로 그렸지만 사실상 노드가 서로 연결되어있는 이중연결리스트로 구현되어 있습니다. 리스트의 장점은 포인터로 연결되어있기 때문에 데이터를 원하는 위치에 삽입하고 삭제하는 연산이 매우 간단합니다. 앞에 있는 포인터와 뒤에있는 포인터의 연결을 끊어주고 노드를 삭제해주면 삭제가 끝나고, 두개의 노드사이의 새로운 노드를 넣어 포인터를 연결해 주면 삽입이 끝납니다. 이와 같이 삽입 삭제가 매우 간단합니다. 하지만 탐색을 하는 작업이 매우 비효율 적입니다. 노드의 Head 부터 Tail 까지 모든 노드를 탐색해야 하기.. 더보기 이전 1 다음
