[LinkedList]구현연습

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

class Node(): def __init__(self, data, link): self.data = data self.link = link # 첫 노드에 데이터 삽입하는 알고리즘 def addtoFirst(data): global Head Head = Node(data, Head) # 새로운 노드 생성 # 새로운 노드를 가운데에 삽입하는 알고리즘 def add(pre, data): if pre == None: print('error') else: # None이 아닐때만 새 노드를 생성하고 pre.link = Node(data, pre.link) # 데이터 필드를 작성하고 pre 에 삽입하도록 주소 바꿈 # 마지막 노드로 데이터를 삽입하는 알고리즘 def addtoLast(data): global Head if Head == None: # 빈 리스트라면 Head = Node(data, None) # None으로 데이터필드를 채우고 링크를 연결 else: p = Head while p.link != None: # 마지막 노드를 찾을때까지 p = p.link p.link = Node(data, None) # 첫 번째 노드를 삭제하는 알고리즘 def deletetoFirst(): global Head if Head == None: print('error') else: Head = Head.link # 중간에 있는 노드를 삭제하는 알고리즘 def delete(pre): # pre 다음 링크 삭제 if pre == None or pre.link == None: print('error') else: pre.link = pre.link.link # 앞의 링크의 링크를 복사