연결 리스트란 무엇인가?
연결 리스트는 말 그대로 서로가 서로 간에 연결을 해둔 것을 의미 한다.
헤드포인터부터 하나하나씩 노드를 참조하여 사용할 수 있게 되는 구조인데 이 구조가 특별한 이유는 next와 head에 있다.
next:다음 값이 무엇인지를 가리키게 되는 것이다.
마지막 console.log로 해당 노드에 해당하는 값중에서 next가 가르키는 값을 불러오게 된다.
이렇게 연결되어 있는 구조를 이용한다면 반복문을 통하여 뽑아낼 수 도 있다.
연결리스트에서 중요한 것은 노드와 노드간의 연결,
그리고 이것을 처리해야하는 것인데 처리하는 것이 상당히 복잡한 것 같다.
발제에 있던 각각의 기능을 직접 구현해보았는데 여기서 addNode를 할 때
인자로 넣는 값이 문자열인지 아닌지를 판단하여 추가로 처리를 하는 로직을 넣어서 값을 좀 더 편하게 처리할 수 있게끔 하였다.
ㅇㅇ