■ 생성자, empty( ) 함수, size( ) 함수

연결 리스트의 멤버를 초기화하는 생성자를 살펴보겠습니다.

코드 12-2 data_structure_1/linked_list.py ② (생성자)

class Linked_list:
    def _ _init__(self):
        # 연결 리스트의 첫 번째 노드를 가리킴
        self.head = None
        # 연결 리스트의 마지막 노드를 가리킴
        self.tail = None
        # 데이터 개수
        self.d_size = 0

head와 tail은 각각 리스트의 처음과 끝을 가리킵니다. d_size는 현재 연결 리스트에 있는 데이터 개수를 저장합니다.

empty()와 size() 함수는 쉽게 구현할 수 있습니다. empty() 함수는 d_size가 0이면 비어 있는 것이고, 0이 아니면 비어 있지 않은 것입니다. size() 함수는 d_size를 반환합니다.

코드 12-3 data_structure_1/linked_list.py ③ (empty( ), size( ) 함수)

    def empty(self):
        if self.d_size = = 0:
            return True
        else:
            return False

    def size(self):
        return self.d_size