tose33

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr https://tose33.tistory.com/468 프로그래머스. 표 편집 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOO..

양 방향 연결 리스트 (doubly linked list)는 각 노드가 다음 노드와 이전 노드를 모두 가르킨다. 따라서 원형 연결 리스트에서 노드의 삭제에 필요했던 before 포인터가 불필요해진다. (원형 연결 리스트에서 before 포인터는, 원형 연결 리스트가 한쪽 방향으로만 조회가능 하기 때문에 존재해야 했던 포인터다) 양방향 연결 리스트의 노드의 삽입 head에 삽입 하는 경우 두 가지 경우가 있다. 1. 첫 번째 노드 삽입하는 경우 이 경우에는 현재 리스트에 아무런 노드도 없으므로 새로 삽입되는 노드의 next와 prev가 NULL을 가르키게 하고, head 포인터가 새로운 노드를 가르키도록 하면 된다. 2. 두 번째 이후 노드 삽입하는 경우 이 경우에는 새 노드가 head가 가르키는 첫 번..