Data Structure - Linked Data

이전에 배열을 활용한 리스트를 만들어 봤는데.. 리스트를 만들 수 있는 방법이 또 하나 있다고 하더군요.. 일단 배열을 활용한 리스트 (ArrayList, 어레이리스트) 같은 경우에는 그 리스트의 길이가 한정이 되어 있습니다. 그리고 수정이나 삭제가 일어 날때, 뒤쪽에 있는 값들이 이동해 와야 한다는 단점이 있었습니다.

일단 값이 막 앞뒤로 이동한다는것들은 제외하고.. 리스트의 길이가 한정되어 있는걸 생각해보면.. 바로 배열 때문입니다.. 배열은 처음에 초기값을 설정을 해주기 때문에.. 그게 문제인거죠.. 그럼 이걸 근본적으로 해결할 수 있는 방법은 뭘까요??

바로 이겁니다 -ㅅ-...

네.. 바로 염주죠..? 염주를 생각해봅시다.. 저 동글동글한 녀석들이 자료라고 생각을 한다면.. 이렇게 줄줄이 이어져 있는 경우에는 저 동글동글한 자료를 꿰어 넣기만 하면.. 아주 간단합니다. 서로서로 연결이 되어 있어서 계속 꿰어주기만 하면 무한히 자료들을 넣을 수 있습니다. 또한 원하는 자리에 넣고 싶은 경우에는 줄을 끊어서 원하는 위치에 꿰어 준후에 다시 줄만 엮어주면.. 쉽게 바꿀 수 있습니다.

이렇게 데이터 끼리 연결이 된다면..? 데이터가 자기 다음 데이터를 알고 있는 그런 경우에는 확장성이 뛰어나고 수정이나, 삭제가 용이한 리스트를 만들 수 있겠죠??