[자료구조 / Python] 단일 연결 리스트 | Singly Linked List using Python

class SList:
 
    class Node:
        def __init__(self, item, link): #노드 생성자
            self.item = item
            self.next = link
 
    
    def __init__(self): #연결 리스트 생성자
        self.head = None
        self.size = 0
 
    def size(self):
        return self.size
 
    def isEmpty(self):
        return self.size == 0
 
    def insertFront(self, item): #연결리스트 맨 앞에 새 노드 삽입
        if self.isEmpty():
            self.head = self.Node(item, None)
        else:
            self.head = self.Node(item, self.head) #head가 새 노드 참조 ??
        self.size += 1
 
    def insertAfter(self, item, num): #num이 가리키는 노드 다음에 새 노드 삽입
        num.next = SList.Node(item, num.next) #왜 SList.Node    ~ 일까?
        self.size += 1
 
    def deleteFront(self):
        if self.isEmpty():
            return "Underflow"
        else:
            self.head = self.head.next #둘째 노드 참조하도록
            self.size -= 1
 
    def deleteAfter(self, num):
        if self.isEmpty():
            return "Underflow"
        temp = num.next
        num.next = temp.next
        del temp # 해도 되나 ..? 내가 추가함
        self.size -= 1
 
    def select(self, target): #노드 탐색(순차 탐색)    
        p = self.head
        for k in range(self.size):
            if target == p.item:
                return k #탐색 성공
            p = p.next
        return None #탐색 실패
 
    def print_list(self):
        p = self.head
        while p:
            if p.next != None:
                print(p.item, '->', end= '')
            else:
                print(p.item)
            p = p.next #노드순차탐색
 
 
class EmptyError(Exception):
    pass
 
 
s = SList()
s.insertFront('orarnge')
s.insertFront('apple')
s.insertAfter('cherry', s.head.next)
s.print_list()