나보단 잘하자

연결리스트 개념 연결리스트는 인덱스가 존재하지 않고, 다음 데이터의 존재를 알려주는 다음 데이터의 주소값과 현재 데이터로 이루어져 있다. 그리고 데이터와 주소값, 두 요소로 이루어진 묶음 하나를 노드 라고 부른다. 그림으로 그리면 아래와 같다 연결리스트의 특징이자 장점이라면, 필요한 부분에 필요한 데이터를 원할 때 마다 삽입, 삭제할 수 있다. 만약에 데이터 1과 떨어진 어떤 부분에 데이터 3을 넣고 싶으면, 이전 데이터인 데이터 1에 데이터 3의 위치만(주소값) 기록한 후에 데이터 3을 넣는다. 만약에, 데이터 3이 마지막 데이터라면 주소값에 아무것도 들어가지 않을 것이다. 이를 통해 마지막 데이터라는 것을 안다. --> 해당 노드에 주소값이 존재한다면 다음 노드가 있다는 것. --> 해당 노드에 주소..