# doubly linked list

13개의 포스트

Linked List(연결 리스트)

Linked list(연결 리스트)의 기초 개념

2022년 3월 21일
·
0개의 댓글
·
post-thumbnail

[JS 자료구조] 이중 연결 리스트(Doubly linked list) [JS]

이중 연결 리스트는 앞에서 살펴본 단일 연결 리스트에서 이전의 노드를 가리키는 포인터를 하나 더하는 것 뿐이다. 그러니까 각각의 노드에 포인터 가 두 개씩 있게 된다.이중 연결 리스트는 이처럼 반대 방향 포인터도 갖게 되어 성능상 유연함을 갖게 됐지만, 더 많은 메모리

2021년 12월 19일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly Linked List)

사실 단일 연결이랑 코드는 크게 차이 나지는 않는다. 다만 포인터가 앞으로도 , 뒤로도 연결된다는 차이가 있을뿐. 그래서 이중 연결 리스트를 만들 때 양쪽 다 연결되도록 하는것이 중요하다.Almost identical to Singly linked list, excep

2021년 11월 20일
·
0개의 댓글
·
post-thumbnail

Algorithm & Data Structure - LeetCode(1472. Design Browser History)

지난 포스트에서 다뤘던 Doubly Linked List(양방향 연결 리스트)를 적용시켜 볼 수 있을 알고리즘 문제가 무엇이 있을까 찾다가 역시나 LeedCode에서 찾을 수 있었다(사이트를 알게 된지는 얼마 지나지 않았지만 꽤 괜찮은 알고리즘 사이트인 것 같다)...

2021년 11월 18일
·
0개의 댓글
·
post-thumbnail

Algorithm & Data Structure - Linked List(3 / Doubly Linked List)

지금까지 우리가 다뤘던 연결 리스트들은 모두 자신의 뒷 노드만을 바라보고 있어 한쪽 방향으로만 이동이 가능한(순회가 가능한) 연결 리스트였다...

2021년 11월 17일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly linked list)_탐색

이중 연결 리스트(Doubly linked list)에서 탐색해보자!

2021년 4월 16일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly linked list)_삭제

이중 연결 리스트(Doubly linked list)에서 삭제해보자!

2021년 4월 16일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly linked list)_출력

이중 연결 리스트(Doubly linked list)를 출력해보자!

2021년 4월 16일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly linked list)_삽입

이중 연결 리스트(Doubly linked list)에 삽입해보자!

2021년 4월 16일
·
0개의 댓글
·
post-thumbnail

이중 연결 리스트(Doubly linked list)_구조

이중 연결 리스트(Doubly linked list)의 구조를 알아보자!

2021년 4월 16일
·
0개의 댓글
·

[TIL] 2020/09/03

Today, I Learned 자료와 자료형, 그리고 자료구조의 이론적인 부분에 대해서 간략하게 학습했다. 먼저, 자료(Data)는 문자, 소리, 영상, 단어, 숫자 등 다양한 종류로 된 '의미 단위'이다. 그렇다면, 자료형은? 본래 컴퓨터는 0,1 만을 이해할

2020년 9월 3일
·
0개의 댓글
·