C++56 [7. 연결리스트] 7.6, 7.7 리스트에서 노드 삭제하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.https://msugi.tistory.com/47 [7. 연결리스트] 7.0 연결리스트 기초 작업연결리스트 단원의 문제를 풀기전에 연결리스트 STL을 이용하지 않고 문제를 풀기위한 기초 작업이다.해당 내용은 다음과 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748msugi.tistory.com연결리스트 문제를 풀기전 LinkedList를 위와 .. 2025. 2. 21. [7. 연결리스트] 7.5 사이클이 존재하는 두 리스트가 겹치는지 확인하기 /*@ 수정 25. 02. 21main에서 L5의 리스트 구조를 L4와 동일하지만 순환되도록 (L3.list가 L5를 참조) 수*/[해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.https://msugi.tistory.com/47 [7. 연결리스트] 7.0 연결리스트 기초 작업연결리스트 단원의 문제를 풀기전에 연결리스트 STL을 이용하지 않고 문제를 풀기위한 기초 작업이다.해당 내용은 다음과 같다.123456789101112131415161718192021222324252627282930313233343.. 2025. 2. 13. [7. 연결리스트] 7.4 사이클이 없는 두 리스트가 겹치는지 확인하기 /*@ 수정 25. 02. 21불필요하게 동적할당 되어있던 List1, List2 를 삭제main에서 L4의 순환구조 뒤에 L3를 더하는 구조가 아닌 L4순환구조에서 L3의 마지막 노드가 참조하는 방식으로 변경 (L3.list->TailNode->NextNode = L4.list->HeadNode)*/[해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.https://msugi.tistory.com/47 [7. 연결리스트] 7.0 연결리스트 기초 작업연결리스트 단원의 문제를 풀기전에 연결리스트 STL을 이용.. 2025. 2. 13. [7. 연결리스트] 7.3 사이클이 존재하는지 확인하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.https://msugi.tistory.com/47 [7. 연결리스트] 7.0 연결리스트 기초 작업연결리스트 단원의 문제를 풀기전에 연결리스트 STL을 이용하지 않고 문제를 풀기위한 기초 작업이다.해당 내용은 다음과 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748msugi.tistory.com연결리스트 문제를 풀기전 LinkedList를 위와 .. 2025. 2. 13. [7. 연결리스트] 7.2 부분 리스트 하나 뒤집기 /*@ 최종 수정 25. 02. 207.1 두 개의 정렬된 리스트 합치기 에서 사용된 L1, L2 를 다시 사용하는 과정에서 같은 데이터 값인데 다른 메모리 주소를 가리키는 문제로 뒤집어진 리스트의 PrevNode의 주소가 다른 주소를 가리키는 현상 수정함수의 타입을 List* 타입에서 void 타입으로 변경DummyList를 리턴하는 방식에서 변경된 주소가 바로 List L에 반영되도록 수정(따라서 return이 필요없어짐)DummyList의 리턴삭제로 delete DummuList 추가불필요한 int k 삭제 int count를 한번더 사용하는 방식으로 변경main에서 다른 문제에서 사용하는 불필요한 변수 삭제(7-1의 변수는 해당 변수를 그대로 사용해서 유지)*/[해당 문제는 266가지 문제로 정복.. 2025. 2. 13. [7. 연결리스트] 7.1 두 개의 정렬된 리스트 합치기 /* @최종수정 25. 02. 26TailNode가 nullptr이 아닌 제대로 마지막 노드를 가리키도록 수정불필요한 AppendNodeEnd 를 제거 하고 마지막 노드부분을 3항연산자가 끝난뒤 실행하도록 변경AppendNode의 delete 인한 PrevNode에 쓰레기값이 들어가는 현상 수정리스트를 합친후 PrevNode의 data값은 같은데 메모리주소가 다른점 수정 (더블포인터를 단일 포인터로 변경)main에 다른문제에서 사용되는 불필요한 변수들 삭제*/ [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 .. 2025. 2. 13. 이전 1 2 3 4 5 ··· 10 다음
