javascript#codestates#Linkedlist#datastructure1 Javascript - Linked list(데이터 구조)(2) 이번 포스트는 데이터 구조 중에 liked list다. lisked list는 배열에 데이터를 저장하는 것과 유사하나 다소 다른점이 많다. Linked list를 도식화를 하면 다음과 같다. - linked list(연결리스트)는 값과 그다음 값을 가르키는 pointer로 구성 되어 있다. - 숫자 1, 2, 3 이 있는 위치를 node라고 표현하고, 파란색으로 표현된 곳을 pointer라고 표현한다. - pointer는 다음 node의 값을 가르키고 있어야한다. 만약 다음 값이 없다면, null을 가지게 된다. 만약 숫자 4를 1과 2사이에 추가를 하고 싶다면, 포인터가 가르키는 곳만 바꿔 주면 되기 때문에 추가 및 삭제가 용이하다. 추가를 할떄는 1에 포인터가 가르키는 곳을 4로 바꿔주고 4의 포인터.. 2020. 6. 13. 이전 1 다음 반응형
