2024.09.23 - [computer science/python] - 파이썬 | 링크드 리스트 구현하기 (Constructor, Append, Pop) - 2 파이썬 | 링크드 리스트 구현하기 (Constructor, Append, Pop) - 2전 글에서 링크드 리스트 구조에 대해서 공부했다면, 이제 파이썬으로 링크드 리스트를 구현하는 것을 도전해 봅시다. 링크드 리스트링크드 리스트를 구현할 때, 노드를 반복해서 생성하는 작olivecodelab.tistory.com전 글에서 컨스트럭터, Append, Pop 메서드에 대해서 공부해 보았습니다. 이번 글에서는 링크드 리스트의 Prepend, Pop First, Get, Set 메서드에 대해 살펴보겠습니다.  PrependPrepend는 새 노드를 리..

전 글에서 링크드 리스트 구조에 대해서 공부했다면, 이제 파이썬으로 링크드 리스트를 구현하는 것을 도전해 봅시다. 링크드 리스트링크드 리스트를 구현할 때, 노드를 반복해서 생성하는 작업을 효율적으로 처리할 필요가 있습니다. 각 노드는 데이터를 저장하고, 다음 노드를 가리키는 포인터를 포함하고 있기 때문에, 새로운 노드를 만들 때마다 이 구조를 동일하게 반복하게 되죠. 이를 반복하지 않도록 Node 클래스를 따로 만들어 관리할 수 있습니다. class LinkedList: def __init__(self, value): # create new Node def append(self, value): # create new Node # add Node to..

링크드 리스트는 데이터를 저장하는 선형 데이터 구조로, 노드(Node)로 구성되어 있습니다. 각 노드는 데이터와 다음 노드에 대한 참조(포인터)를 포함하고 있어, 데이터의 삽입과 삭제가 용이한 특징을 가지고 있습니다. 링크드 리스트의 구조링크드 리스트는 기본적으로 두 가지 구성 요소로 이루어져 있습니다:노드(Node): 각 노드는 두 가지 정보를 담고 있습니다.데이터(Data): 실제 저장하고자 하는 값입니다.다음 노드에 대한 포인터(Next): 다음 노드를 가리키는 참조입니다.헤드(Head): 링크드 리스트의 시작점을 가리키는 포인터입니다. 헤드를 통해 리스트에 접근할 수 있습니다.테일(Tail): 링크드 리스트의 마지막 노드를 가리키는 포인터입니다. 링크드 리스트의 끝을 나타내며, 일반적으로 테일은 ..