** 링크드 리스트의 복잡한 기능 - 링크드 리스트는 유지관리에 부가적인 구현이 필요함 - 중간 데이터 삽입, 삭제시 ** 파이썬 객체지향 프로그래밍으로 링크드 리스트 구현 class Node: def __init__(self, data, next=None): self.data = data self.next = next class NodeMgmt: def __init__(self, data): self.head = Node(data) # 노드 삽입 def add(self, data): if self.head == '': self.head = Node(data) else: node = self.head while node.next: node = node.next node.next = Node(data) #..

** 링크드 리스트(Linked List) - 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 cf) 배열: 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 / 예약 필요 - 본래 C언어에서 주요한 데이터 구조이지만, 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원 ** 링크드 리스트의 구성 요소 및 구조 - 노드(Node): 데이터 저장 단위로 (데이터 값, 포인터)로 구성 - 포인터(Pointer): 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 - 일반적인 링크드 리스트의 형태 ** 링크드 리스트 간단한 구현 # 노드 구현 class Node: def __init__(self, data, next=None): self.data = data self.ne..