210128 자료구조(Data structure) Linked List(링크드 리스트)(작성중...)
이번 포스팅에서 정리 할 내용은
링크드 리스트(Linked list)에 대한 개념이다.
우선 링크드 리스트란 연결 리스트라고도 하며, 순차적으로 연결된 공간에 데이터를 나열하는 구조인 배열과 대조적으로 링크드 리스트는 떨어진 곳에 존재하는 데이터들을 화살표로 연결해서 관리하는 구조로 되어있다.
C언어에서는 주요한 데이터 구조이지만, Python에서는 리스트 타입이 링크드 리스트의 기능을 모두 지원한다.
링크드 리스트의 기본 구조와 용어
노드(Node) : 데이터 저장 단위(데이터값, 포인터)로 구성이 되어있다.
포인터(Pointer) : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있다.