[자료구조] Linked List

Linked List란?

여러개의 node가 서로 연결되어 있는 것. 단, list와 차이점은 list는 하나의 배열로 연결되어 있지만, linked list는 데이터 메모리가 흩어져있고 주소(포인터) 값을 저장한다.

시간복잡도 :

• Time : O(n)
• Space : O(1)

관련 풀이 : [코테] 21. Merge Two Sorted Lists