알고리즘/리스트 링크드리스트
리스트와 링크드리스트 feat: javascript
리스트 값에 순서가 존재한다는 뜻이다. 간혹, 나도 그렇고 여러 사람이 처음 공부할때 헷갈릴텐데 리스트의 개념 과 리스트(배열) 를 착각 하는 경우가 많다. 알고리즘에서 얘기하는 리스트는 보통 배열이 아닌 리스트(순서가 있는 값의 집합) 이라고 생각하는게 편하다. 자, 그럼 우린 더이상 리스트와 링크드리스트의 차이를 찾아볼게 아니라 배열과 링크드리스트를 알아봐야함을 알 수 있다. 배열 배열은 첫번째 주소값으로 부터 바로 다음에 있는 순서의 주소값에 값들이 순서대로 저장되는것이다. 이미 다른 언어는 다루지않아봐서 잘 모르겠지만 필자의 주언어 인 자바스크립트를 기준으로 const testArray = ["하나", "둘", "셋", "넷", "다섯", "여섯", "일곱"]; 라는 배열이 있다고 가정할때 "넷"..
