쳉지로그

[자료구조 이론] 더블 링크드 리스트(Doubly Linked List) 본문

코딩테스트/자료구조 이론

[자료구조 이론] 더블 링크드 리스트(Doubly Linked List)

쳉지 2021. 5. 9. 19:40
  • 이중 연결 리스트라고도 함
  • 장점: 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능

출처: wikipedia, https://en.wikipedia.org/wiki/Linked_list

 

위 코드에서 노드 데이터가 특정 숫자인 노드 앞에 데이터를 추가하는 함수를 만들고, 테스트해보기

 

위 코드에서 노드 데이터가 특정 숫자인 노드 뒤에 데이터를 추가하는 함수를 만들고, 테스트해보기

 

'코딩테스트 > 자료구조 이론' 카테고리의 다른 글

[자료구조 이론] 7. 해쉬 테이블 (Hash Table)  (0) 2021.11.29
[자료구조 이론] 시간 복잡도  (0) 2021.05.10
[자료구조 이론] 링크드 리스트(Linked List)  (0) 2021.04.16
[자료구조 이론] 스택(Stack)  (0) 2021.04.14
[자료구조 이론] 큐(Queue)  (0) 2021.04.14
'코딩테스트/자료구조 이론' Related Articles more
Comments