ch5.2 Inchworm Effect

사진으로 표현하자면 이렇다.predLoc와 location을 모두 가지고 있기 때문에 원래 Linked list에서 할 수 없었던 뒤를 확인하는 행위를 할 수 있게 되었다. 다만 이렇게 predLoc라는 포인터를 따로 만들면 바로 뒤는 확인할 수 있지만 거기서 더 뒤로는 갈 수가 없다.그렇다면 뒤로 계속 가고 싶으면 어떻게 해야 할까?

이 때 등장한 것이 바로 Doubly Linked list이다. 지금까지는 앞에만 포인터가 존재했다면 이제는 뒤로도 쭉쭉쭉쭉 갈 수 있게 된 것이다.

이건 다음 포스팅에 작성해 보도록 하겠다.p.s 물론 다시 처음으로 돌아가는 Circular linked list도 있다. 필요에 따라 쓰면 된다....