SMALL double linked list1 (Data Structure) Linked List 연결 리스트(LinkedList)란? 각 자료를 동적 할당으로 따로 잡아주고 이러한 자료들을 하나로 묶어 순차적으로 관리할 수 있게 리스트화 한 것이 다. 연결 리스트 종류 1. 단일 연결 리스트(single Linked List) 2. 더블 연결 리스트(Dubble Linked List) 3. 원형 연결 리스트(Circular Linked List) ※single Linked List 리스트가 한 방향으로 이루어져 있다. (각 노드는 다음 노드의 주소만 안다.) 각 노드의 데이터는 무슨값이든 될 수 있다. data가 무엇이든지 typedef선언으로 변경해주고 조금의 수정만 하면, 사용 가능하게 구현되어야 한다. 단일 연결 리스트는 위와 같은 구조로 이뤄져있다. 단일 방향이기 때문에 특정 방향으로만 타고.. 2020. 9. 1. 이전 1 다음 반응형 LIST
