파이썬 | 링크드 리스트 구현하기 (Prepend, Pop First, Get, Set) - 3
·
Computer Science/Python
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는 새 노드를 리..
파이썬 | 링크드 리스트 구현하기 (Constructor, Append, Pop) - 2
·
Computer Science/Python
전 글에서 링크드 리스트 구조에 대해서 공부했다면, 이제 파이썬으로 링크드 리스트를 구현하는 것을 도전해 봅시다. 링크드 리스트링크드 리스트를 구현할 때, 노드를 반복해서 생성하는 작업을 효율적으로 처리할 필요가 있습니다. 각 노드는 데이터를 저장하고, 다음 노드를 가리키는 포인터를 포함하고 있기 때문에, 새로운 노드를 만들 때마다 이 구조를 동일하게 반복하게 되죠. 이를 반복하지 않도록 Node 클래스를 따로 만들어 관리할 수 있습니다. class LinkedList: def __init__(self, value): # create new Node def append(self, value): # create new Node # add Node to..
올리브한입
'자료구조' 태그의 글 목록