원형 큐가 아닌 연결된 큐에서 질문 있습니다!

Question

공백 상태의 연결된 큐에서 새로운 항목이 삽입되었다. 변화되는 포인터는?

저는 rear만 바뀐다고 생각했는데 정답이 front와 rear 둘 다 바뀐다고 되어 있더라구요 제가 어떤 부분을 놓친걸까요? front가 왜 바뀌게 되나요?

Answer 1

안녕하세요.

연결큐가 공백일때 새로운 노드를 삽입한 후의 front와 rear의 포인터 변화에대해 질문 하셨는데요.

처음 공백인 경우 front, rear 모두 null을 가리킵니다.

그 후 새로운 노드가 들어왔을때 새로운 노드의 데이터 위치를 500으로 가정하게되면 front,rear 모두 500을 가리킵니다.

그리고 그 이후에 추가될때 rear에 포인터가 변경되고 삭제될때 front의 포인터가 변경됩니다.

즉 처음 null일때는 아무곳도 가리키지않지만 1개의 노드가 처음 들어올때는 기준이되는 첫 노드를 front,rear모두 가리킨다는 부분을 놓치신것같습니다.