4. 자료구조 - 연결리스트의 종류
2018.11.07 (수)DS - 연결리스트의 의미와 기본 유형연결리스트란 ?연결리스트는 값을 담는 '데이터'node와 다음 node로 이어지는 '링크'node 부분으로 이루어진다.연결리스트의 기본 유형 3가지단일 연결 리스트 , 이중 연결 리스트 , 원형 연결 리스트구성되는 방법에 따라서 종류가 나뉘어 지고 구성 방법은 다음과 같다. 단일 연결 리스트단일 연결 리스트는 링크node가 다음값만 가리키므로 한방향으로만 진행된다.때문에, 완전 종주를 하기 위해서는 처음 원소부터 진행하여야한다.항목 탐색시, 순차 탐색 필요.이중 연결 리스트단일연결리스트가 한 방향으로만 진행되는 단점을 극복하기 위하여 출현.두개의 링크node를 가지고 있어서 양방향으로 진행 가능하지만 두개의 레퍼런스를 요구하기때문에 복잡하다는..
TIL
2018. 12. 3. 16:28