Linked List는 아래에 있는 이미지처럼 연결되어있는 선형 데이터 구조이다. 데이터는 노드에 저장되며, 리스트의 맨 앞 부분을 head 맨 뒤에 있는 부분을 tail이라고 하며 다음(next)노드의 정보를 가지고 있다.
이렇게 인접한 노드와 연결되어있는 구조가 블록체인과 유사하다.
Where are linked lists used in real life?
Linked List는 실생활 많은 곳에서 사용된다. 그 중 대표적인 것이 바로, 웹 브라우저이다. 특히 여러 사이트들을 방문한 후 생기는 history는 Linked List를 설명할 수 있는 가장 좋은 예라고 볼 수 있다.
코드구현
Linked list의 구현에서 중요한 점은 바로 다음 노드(next)에 대한연결이다.
head와 tail의 ‘위치’ 그리고 next(다음노드)는 무엇인지 추가할 때는 어디를 이어 붙여야 하는지, 삭제할 때는 어디를 어떻게 이어야 하는지
다음은 코드구현을 위한 의사코드이다.
노드 추가
노드 삭제
노드 순환
