개발머해니

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..

실습 설명 지하철 역 정보를 저장하고 있는 텍스트 파일 stations.txt를 사용할 건데요. 안에 데이터가 어떤 형식으로 저장돼 있는지 봅시다. stations.txt의 가장 위 줄을 가지고 올게요. 소요산 - 동두천 - 보산 - 동두천중앙 - 지행 - 덕정 - 덕계 - 양주 - 녹양 - 가능 - 의정부 - 회룡 - 망월사 - 도봉산 - 도봉 - 방학 - 창동 - 녹천 - 월계 - 성북 - 석계 - 신이문 - 외대앞 - 회기 - 청량리 - 제기동 - 신설동 - 동묘앞 - 동대문 - 종로5가 - 종로3가 - 종각 - 시청 - 서울역 - 남영 - 용산 - 노량진 - 대방 - 신길 - 영등포 - 신도림 - 구로 - 구일 - 개봉 - 오류동 - 온수 - 역곡 - 소사 - 부천 - 중동 - 송내 - 부개 - ..