2023 국가직 7급 자료구조 기출문제 질문드립니다

[비전공7급도전]

가 책형의 19번 파이썬으로 이중연결리스트 표현한 문제인데요
제일 마지막 메소드
def deleteRear(self)
에서요 마지막 라 빈칸 이후에 else문에서
self.rear.right = none 이 코드가 잘 이해가 안갑니다 rear뒤에 노드가 없는거같은데 왜 right에 none을 준건가요?

[홍재연]

먼저, 보충해설 부분에서 그림으로 그려져 있는 것을 참조하면 됩니다.

하지만, 설명을 하면
우측노드 삭제 후에 공백리스트가 되는 경우가 있고
우측노드 삭제 후에 공백리스트가 아닌 경우가 있음(당연)

[홍재연]

우측노드 삭제 후에 공백리스트가 아니면


마지막 우측노드의 오른쪽 주소필드는 none 값을 가져야 합니다.

해서 다음 코드가 필요합니다.

self.rear.right = none

[비전공7급도전]

아 우측노드 삭제후 리어포인터가 그 이전 노드로 넘어가고 리어포인터가 가리키는 노드의 우측에 none을 준다는 말씀이신거죠?