Devlog Devlog

연결 리스트

• Python으로 구현하는 Linked List (3) 양방향 Linked List

  Data Structure 2022. 9. 7. 02:04

  https://uding.tistory.com/106?category=995002 Python으로 구현하는 Linked List (2) 단방향 Linked List https://uding.tistory.com/105 Python으로 구현하는 Linked List (1) 간단한 단방향 Linked List Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이.. uding.tistory.com 이전의 단방향 연결 리스트를 개선한 양방향 연결 리스트를 구현해보자. 양방향 연결 리스트는 말 그대로 앞으로 or 뒤로 이동할 수 있다. 개선된 노드는 아래 그림과 같이 prev & next 링크를 가지고 있는 형태이다. class Node..

  Read More
• Python으로 구현하는 Linked List (2) 단방향 Linked List

  Data Structure 2022. 9. 6. 14:18

  https://uding.tistory.com/105 Python으로 구현하는 Linked List (1) 간단한 단방향 Linked List Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이터를 다른 데이터와 연결함 node는 링크드 리스트의 구성하는 자료로 데이터와 링크(포 uding.tistory.com 이전의 간단한 단방향 연결 리스트를 개선한 연결 리스트를 구현해보자 linked list는 삽입과 삭제가 유연하다는 장점이 있으므로 이러한 장점을 살리기 위해 insertAfter(prev, newNode) 및 popAfter(prev)와 같은 메소드를 구현한다. 이전과는 다르게 pos(위치) 정보를 이용하는 것이 아닌 ..

  Read More