60번 삽입정렬 리스트 1번 풀이 질문

[GGoYoungHee]

안녕하세요! 책을 읽다가 헷갈리는 부분이 생겨 질문 드립니다.

p.501의 1번 풀이 중, cur.next, head.next, head = head, cur.next, head.next 코드중, cur의 구조에 대해 이해가 가지 않아 책의 예제인 head가 4->2->1->3의 ListNode일 때를 구현해보았습니다.

cur의 변화를 print 해보니, cur: None->4 cur: None->2->4 로 업데이트 되는 것을 확인하였습니다.

하지만 제 생각에는 cur: None->4 (이때 head: 2->1->3) 따라서 cur은 None->2->1->3이라고 생각했는데,

2->4가 어떤 방식으로, 어떻게 연결되는지 모르겠습니다.

감사합니다.

++ 추가: 해결했습니다!! cur.next, head.next, head = head, cur.next, head.next

첫번째 루프 cur: None->4 head.next: None head: 2->1->3

두번째 루프 cur.next=head =2->?? head.next=cur.next = 4 head=head.next = 1->3

다중할당이므로 다음과 같은 과정을 거치기 때문이라고 생각합니다!!

[likejazz]

파이썬의 다중 할당은 매우 편리하지만 반면 혼동하기 쉽기 때문에 신중하게 살펴봐야 합니다. 문제를 잘 해결하셨다니 다행이네요. 감사합니다.