Home Forums US Life 중간에 낀 노드 삭제하기 — 5지 선다형. 초간단 딜리트 문제—링크드 리스트일 경우. 중간에 낀 노드 삭제하기 — 5지 선다형. 초간단 딜리트 문제—링크드 리스트일 경우. Name * Password * Email or Node* dumm=temp->next; temp->next = temp->next->next; delete(dumm); 나머지 패턴들은 다 이해가 가는데, 오리지날 3에는 어떤일이 일어나고 있는지 진짜 헷갈려 ㅋㅋ (주소저장하는 방이 이미 넥스트넥스트 메모리주소로 엎데이트되어버려서 넥스트 주소를 저장할 기회를 이미 놓쳐버렸다? ... 그러면 그뒤에 두번째 라인으로 오는 더미 포인터가 저장하게 되는 주소는 원하던 넥스트주소가 아니라 의도하지 않은 넥스트넥스트 주소가 되어버린다? 아이고 이 간단한거 이해하기가 왜이럽게 힘드냐 ㅋㅋㅋ 결국 내가 생각했던것처럼 더미포인터가 넥스트메모리주소에 가있었던게 아니라 넥스트넥스트 메모리주소에 가있었던 거였나보군. 그러니 엉뚱한 메모리를 지워버린거였어..) 정리하자면: 1. 노드의 메모리삭제하려면, 항상 여분의 더미 포인터를 하나 더 정의해주어야 한다. 2. 더미 포인터에 무엇보다 먼저 메모리 삭제할 노드의 올드메모리 주소를 먼저 저장해두어야 한다. 순서가 잘못되면 엉뚱한 메모리가 지워진다. I agree to the terms of service Comment
