[알고리즘] .val 과 .next 의 뜻은?

 

한동안 손을 놓고 있던 알고리즘 공부를 본격적으로 하기 위해서 leetcode를 시작했다. 보통 프로그래머스를 많이 쓰는데, 나 역시도 프로그래머스 레벨 2를 하고 있었는데. 알고리즘 문제를 풀고 공부한 내용을 기록하고 싶어서 간편한 방법이 없을까? 하고 찾다가 leetcode에 정착을 하게 되었다.

 

손을 놓고 있던 알고리즘을 다시 공부 시작하니 감 잡는데 시간이 너무 오래 걸렸다. 이리저리 도전해 보다가 안되면 그냥 바로 힌트를 보거나 답을 찾아봤는데 배열 탐색하는 문제를 만날 때마다 이런 method? 요소? 를 봤다.

자바스크립트 언어로 알고리즘을 풀면서 한번도 마주 못 했던 것이라서 바로 검색 고고 - 

 

 

알고리즘 자료구조와 관련된 내용이였다. 알고리즘 자료구조에 대해서 찾아보면 주로 C언어나 JAVA가 나오는 경우가 대부분이다. (그래서 공부를 안하게 된다는 핑계를 대본다...)

무튼 자료구조 중에서도 연결 리스트(Linked list)에서 자주 볼 수 있다. 

리스트 자료구조는 데이터를 나란히 저장한다. 각각 요소(node)가  데이터가 한 쌍으로 구성되어서 node는 앞의 node의 꼬리와 연결되어있는 형태의 자료구조이다. 

 

 

노드(node) 

연결 리스트에서 각 요소로 현 자신의 요소와 다음 요소를 가리키는 포인터가 함께 포함되어있다. 

 

그래서 이 자료구조를 이용할 때, value, next를 쓸 수 있는 것이였다!

더 자세히 알고 싶다면 알고리즘 자료구조 중에서도 리스트 구조를 찾아봐야한다. 이 부분에 대해서는 다시 공부해서 포스팅할 예정임!

 

 

 

 

 

 

 

 

 

✨ 더 자세한 이해를 돕고자 자료를 몇 개 들고왔다.  stackoverflow에는 나와 같은 의문을 품으신분이 있길래 ㅎㅎ ...

https://medium.com/@songjaeyoung92/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-javascript-linked-list%EB%9E%80-39bd637b7b13

[자료구조][Javascript] Linked List란?

 

https://stackoverflow.com/questions/71373997/what-val-and-next-means

What .val and .next means?