[자료구조/알고리즘] 연결 리스트

연결 리스트 (Linked List)

데이터를 링크로 연결해서 관리하는 자료구조이며, 자료의 순서는 정해져 있지만 메모리 연속성은 보장X

장점 : 데이터 공간을 미리 할당할 필요 없다. 리스트의 길이가 가변적이라 데이터의 추가/삭제 가 용이하다.

단점 : 연결구조를 위한 별도의 데이터 공간이 필요하고, 연결 정보를 찾는 시간이 필요하다.

또한 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요하다.