728x90 노드란1 [자료구조] 연결 리스트(Linked List) 연결 리스트(Linked List) 연결 리스트는 *노드(Node)의 연결로 이루어진 자료구조이다. *노드 : 연결 리스트에서 데이터를 구성하는 요소(데이터, 연결 정보(링크)로 구성되어 있음) 노드는 데이터(data)와 다음 노드를 가리키는 링크(next)로 구성되어 있다. 제일 앞에 있는 노드를 헤드(head), 제일 끝에 있는 노드를 테일(tail)이라고 한다. 연결 리스트의 장단점 📌 장점 연결 리스트의 가장 큰 장점은 리스트의 길이가 가변적이라는 것이다. 배열은 크기가 가변적이지 않아서 크기를 정해준 다음에 부족하면 메모리를 더 할당하고, 배열의 데이터를 복사해야 한다. 하지만 연결 리스트는 다음 노드만 추가하면 되기 때문에 리스트의 사이즈를 조정하는 데 큰 비용을 들이지 않는다. 📌 단점 연결.. 2022. 5. 23. 이전 1 다음 728x90
