프로그래밍노리터

연결리스트의 기본을 이해하고 나면 다양한 연산을 구현해 보아야 한다. 파이썬에 있는 리스트 명령을 전부 구현해 볼 수 있는데, 연결리스트는 자꾸 연습하다 보면 어느 순간에 편안해지는데, 그 시간이 빨리 오지는 않는다. 프로그램이 중지되거나 포인터가 말썽을 일으키는 긴 시간을 견디어낸 사람에게만 그 편안해지는 순간이 올 수 있다. 이를 위해 연결리스트의 여러 가지 기능을 연습할 수 있는 명령문 기반의 프로그램을 만들어보려고 한다. 이 프로그램은 append, extend, contains, compare 등 다양한 연산을 내맘대로 정의하여 실행해 볼 수 있다. 간단하게 하기 위해 리스트에는 int 정수값만 들어있다고 보자. 예시 실행화면은 아래와 같다. (1) append (2) extend (3) con..