[5.30] 08-2 포인터를 이용한 연결 리스트

포인터로 연결 리스트 만들기

포인터 - 노드node에서 뒤쪽 노드successor node를 가리킨다

노드 클래스 Node

필드

__init__() 함수

연결 리스트 클래스 LinkedList

초기화하는 __init__() 함수

노드 개수를 반환하는 __len__() 함수

검색을 수행하는 search() 함수

데이터가 포함되어 있는지 판단하는 __contains__() 함수

머리에 노드를 삽입하는 add_first() 함수

꼬리에 노드를 삽입하는 add_last() 함수

머리 노드를 삭제하는 remove_fisrt() 함수

꼬리 노드를 삭제하는 remove_last() 함수

임의의 노드를 삭제하는 remove() 함수

주목 노드를 삭제하는 remove_current_node() 함수

모든 노드를 삭제하는 clear() 함수

주목 노드를 한 칸 뒤로 이동시키는 next() 함수

주목 노드를 출력하는 print_current_node() 함수

모든 노드를 출력하는 print() 함수

* 이터러블 객체와 이터레이터의 구현

포인터로 연결 리스트 프로그램 만들기