DevKim

python으로 Linked List 구현을 해보았다. c언어로 구현하다가 파이썬으로 구현하려니 헷갈리고 어색하다 1. Link에 대한 구현 class Node: def __init__(self,data): self.data=data self.next=None head=Node(3) next_node=Node(5) head.next=next_node 2. 단순 연결리스트 - 단순 연결리스트의 경우 head가 필요하므로 생성, 길이를 계산하는 것보단 길이를 가지고 있는게 좋을 것 같아서 길이를 추가하였다 * 성능 : O(n) < O(1) 이기 때문 class Node: def __init__(self,data): self.data=data self.next=None #입력받은 객체의 문자열 버전을 반환 d..