TIL-linked list

linked list
-연결리스트
-배열을 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조
-링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조

기본구조
-노드 : 데이터 저장단위(데이터값, 포인터)로 구성
포인터(pointer):각 노드 안에서, 다음이나 이전의 노드와의 연결정보를 가지고있는 공간