목록2020/09/10 (1)
coding etude
200910 [Linked List]
Linked List : node 들의 연결 구조로 head 와 tail을 가지고 있고 각 node는 다음 node의 값을 가지고 있는 구조이다. 1. Linked List의 장점과 단점 : Linked List는 데이터와 link 주소 를 가지고 있는 node 들의 연결 이라고 볼 수 있다. 실제로 node 들이 연결 되어 있는것이 아니라 단순히 데이터가 다음 데이터의 주소를 가지고 있는 것이다. 이 node들 데이터와 주소 두가지를 모두 가지고 있어야 하는 특이한 데이터 이다. @장점 - node들의 link주소를 이용하면 데이터의 삽입과 삭제가 간편하다. : 만약 리스트의 모든 위치를 파악하고 있다면 단순하게 node.next를 바꿔주는것 만드로 어느 위치에서든 데이터를 삽입 할 수 있다. @단점 ..
Javascript TIL
2020. 9. 10. 07:34