728x90
반응형
class Node:
"""링크드 리스트의 노드 클래스"""
def __init__(self, data):
self.data = data # 실제 노드가 저장하는 데이터
self.next = None # 다음 노드에 대한 레퍼런스
class LinkedList:
"""링크드 리스트 클래스"""
def __init__(self):
self.head = None # 링크드 리스트의 가장 앞 노드
self.tail = None # 링크드 리스트의 가장 뒤 노드
def find_node_with_data(self, data):
"""링크드 리스트에서 탐색 연산 메소드. 단, 해당 노드가 없으면 None을 리턴한다"""
iterator = self.head
# 링크드 리스트 전체를 돈다
while iterator is not None:
# iterator 노드의 데이터가 찾는 데이터면 iterator를 리턴한다
if iterator.data == data:
return iterator
iterator = iterator.next # 다음 노드로 넘어간다
def append(self, data):
"""링크드 리스트 추가 연산 메소드"""
new_node = Node(data)
# 링크드 리스트가 비어 있으면 새로운 노드가 링크드 리스트의 처음이자 마지막 노드다
if self.head is None:
self.head = new_node
self.tail = new_node
# 링크드 리스트가 비어 있지 않으면
else:
self.tail.next = new_node # 가장 마지막 노드 뒤에 새로운 노드를 추가하고
self.tail = new_node # 마지막 노드를 추가한 노드로 바꿔준다
def __str__(self):
"""링크드 리스트를 문자열로 표현해서 리턴하는 메소드"""
res_str = "|"
# 링크드 리스트 안에 모든 노드를 돌기 위한 변수. 일단 가장 앞 노드로 정의한다.
iterator = self.head
# 링크드 리스트 끝까지 돈다
while iterator is not None:
# 각 노드의 데이터를 리턴하는 문자열에 더해준다
res_str += " {} |".format(iterator.data)
iterator = iterator.next # 다음 노드로 넘어간다
return res_str
# 새로운 링크드 리스트 생성
linked_list = LinkedList()
# 여러 데이터를 링크드 리스트 마지막에 추가
linked_list.append(2)
linked_list.append(3)
linked_list.append(5)
linked_list.append(7)
linked_list.append(11)
# 데이터 2를 갖는 노드 탐색
node_with_2 = linked_list.find_node_with_data(2)
if not node_with_2 is None:
print(node_with_2.data)
else:
print("2를 갖는 노드는 없습니다")
# 데이터 11을 갖는 노드 탐색
node_with_11 = linked_list.find_node_with_data(11)
if not node_with_11 is None:
print(node_with_11.data)
else:
print("11을 갖는 노드는 없습니다")
# 데이터 6 갖는 노드 탐색
node_with_6 = linked_list.find_node_with_data(6)
if not node_with_6 is None:
print(node_with_6.data)
else:
print("6을 갖는 노드는 없습니다")728x90
반응형
'자료구조' 카테고리의 다른 글
| [파이썬] 더블리 링크드 리스트 삭제 구현 (0) | 2023.12.10 |
|---|---|
| [파이썬] 더블리 링크드리스트 삽입 구현 (0) | 2023.12.10 |
| [파이썬] 링크드리스트 가장 앞 삭제 (0) | 2023.12.10 |
| [파이썬] prepend : 링크드리스트 가장 앞에 삽입하기 (0) | 2023.12.10 |
| [파이썬] 그래프 노드 만들어보기 (1) | 2023.11.19 |
