# doubly linked list
JavaScript 이중 연결 리스트
이중 연결 리스트는 단일 연결 리스트와는 다르게 다음 노드를 가리키는 포인터와 이전 노드를 가리키는 포인터를 갖고 있다. 따라서 단일 연결 리스트보다는 자료 구조의 크기가 조금 더 크다. 이중 연결 리스트또한 head, tail 포인터를 갖는다. 생성과 동시에 바로
[JS 자료구조] 이중 연결 리스트(Doubly linked list) [JS]
이중 연결 리스트는 앞에서 살펴본 단일 연결 리스트에서 이전의 노드를 가리키는 포인터를 하나 더하는 것 뿐이다. 그러니까 각각의 노드에 포인터 가 두 개씩 있게 된다.이중 연결 리스트는 이처럼 반대 방향 포인터도 갖게 되어 성능상 유연함을 갖게 됐지만, 더 많은 메모리
이중 연결 리스트(Doubly Linked List)
사실 단일 연결이랑 코드는 크게 차이 나지는 않는다. 다만 포인터가 앞으로도 , 뒤로도 연결된다는 차이가 있을뿐. 그래서 이중 연결 리스트를 만들 때 양쪽 다 연결되도록 하는것이 중요하다.Almost identical to Singly linked list, excep
Algorithm & Data Structure - LeetCode(1472. Design Browser History)
지난 포스트에서 다뤘던 Doubly Linked List(양방향 연결 리스트)를 적용시켜 볼 수 있을 알고리즘 문제가 무엇이 있을까 찾다가 역시나 LeedCode에서 찾을 수 있었다(사이트를 알게 된지는 얼마 지나지 않았지만 꽤 괜찮은 알고리즘 사이트인 것 같다)...
Algorithm & Data Structure - Linked List(3 / Doubly Linked List)
지금까지 우리가 다뤘던 연결 리스트들은 모두 자신의 뒷 노드만을 바라보고 있어 한쪽 방향으로만 이동이 가능한(순회가 가능한) 연결 리스트였다...
_%ED%83%90%EC%83%89%20(1).png)
_%EC%82%AD%EC%A0%9C.png)
_%EC%B6%9C%EB%A0%A5.png)
_%EC%82%BD%EC%9E%85.png)
_%EA%B5%AC%EC%A1%B0.png)
[TIL] 2020/09/03
Today, I Learned 자료와 자료형, 그리고 자료구조의 이론적인 부분에 대해서 간략하게 학습했다. 먼저, 자료(Data)는 문자, 소리, 영상, 단어, 숫자 등 다양한 종류로 된 '의미 단위'이다. 그렇다면, 자료형은? 본래 컴퓨터는 0,1 만을 이해할