ch6.2 배열로 만드는 Linked List

우리는 앞에서 복잡하게 Struct라는것을 만들어서 Node를 만들었다. 하지만 배열을 이용하면 보다 간편하게 연결 리스트를 구현할 수 있다.위 사진은 배열로 표현한 연결 리스트의 형태이다.간단히 살펴보면 구조가 똑같다는 것을 알 수 있다.

편의를 위해 앞에 index 번호가 붙어있고, 첫 번째 열에 value가 있으며 다음에 어디로 갈 지에 대한 포인터가 두번째 열에 있다.list1은 배열의 인덱스 0번째부터 시작하는 것이고, list2는 배열의 인덱스 1번째부터 시작하는 것이다.free는 빈 배열들을 엮어주는 것이다. 새로운 값이 들어오면 다음에 어디다 넣어야 할 지 알려주는 리스트이기도 하다.일반 Linked List의 장점은(1) 동적 메모..........