내배캠 12일차 TIL : 자료구조 Linkedlist 학습

내일배움캠프

@ 하루 정리

Linkedlist 부분을 학습하는데 좀 시간이 걸렸다.

 

사실 지금보면 어려울 건 없는데,

남이 받아주는 내용으로 무작정 받아들이려고 하니 재미가 덜했던듯.

내가 파악하면서 정리해나가야 하는데 말이다.

 

https://www.geeksforgeeks.org/what-is-linked-list/

자료구조의 개념 중에 링크드 리스트(Linkedlist)라는 방식이 있다. 선형리스트(Linear List)에 비교할 수 있는 개념인데, 프로그램 기법, 메모리를 저장방식, 연산의 특성 면에 차이를 보인다.

 

- 링크드 리스트(Linkedlist)는 원소의 삽입 및 삭제에 강점이 있다. 대신 조회 기능에는 배열에 비하여 속도가 느리다는 단점이 있다.

 

- 배열(array)을 사용하는 선형리스트는 조회에 강하다. 그러나 원소의 삽입 및 삭제시에 원소들을 이동시키는 추가 작업과 시간이 소요된다.

 

자료구조가 조회 기능 위주로 사용할 때는 배열로, 삽입 및 삭제 연산이 많을 경우엔 링크드 리스트로 구성할 수 있을 것이다.