목록링크드 리스트 시간복잡도 (1)

sohyeon kim

[Data] 자료 구조란?(2) : 링크드 리스트, 더블리 링크드 리스트, 접근, 탐색, 삽입, 삭제 시간 복잡도

💡 링크드 리스트 Linked List : 연결 리스트데이터가 저장된 노드들을 연결해 만든 자료 구조데이터를 순서대로 연결, 실제 메모리엔 흩어져 있다.요소 추가 가능구현 방식이 동적 배열보다 더 복잡, 상황에 따라 사용1, 2, 3 데이터를 apple, banana, cherry 이 세 노드에 담을 때 순서를 어떻게 정하는지 구조를 살펴보면,1 - 2 - 3 ➡️ apple: 1/banana - banana: 2/cherry - cherry: 3(다음 이름이 없으므로 마지막 노드)이런 식으로 다음 노드의 이름을 표시해 순서대로 연결하는 것을 볼 수 있다. 💡 노드 : 하나의 객체로, data 와 next(다음 노드의 레퍼런스) 로 구성// n_1 데이터를 n_2 데이터와 연결n_1.next = n_..
Data 2025. 1. 7. 20:49
이전 Prev 1 Next 다음