linked list data structure (1) 썸네일형 리스트형 Linked List Data Structure(링크드 리스트 자료구조) 1. 링크드 리스트(Linked List) 란? 배열의 단점을 해결하고자 만든 자료구조로 몇개의 배열을 선언할 지 알 수 없기 때문에 이를 해결하기 위한 자료구조이다. 고리와 고리를 연결한 형태로 각각의 데이터가 다음 데이터가 누구인지 알고 있는 데이터 구조이다. 장점: 추가와 삭제가 용이하다. 미리 사이즈를 할당할 필요가 없다. 단점: 탐색 속도가 느리다. 링크드 리스트는 두가지 형태로 존재할 수 있다. Head-to-Tail search structure 헤드부터 테일까지 노드의 연결로 구조화 되어있다. 더미노드 헤드와 테일을 지정하지 않고 노드를 중심으로 연결된 자료구조 형태 ***마지막 노드(테일)는 항상 null을 가리킨다. 노드(or vertex): 각 객체, 자료 데이터필드(data fiel.. 이전 1 다음
