이 글을 클릭해주셔서 감사합니다.
몇가지 질문드립니다. 답변해주시면 정말 감사하겠습니다.
1. 이중 연결리스트의 장점은 역시 양방향 순회일텐데요,
양방향 순회를 굳이 왜 해야 하는 건지 좀 이해가 안되네요... 단방향이나 양방향이나 대체 무슨 차이가 있는 건지도 납득이 안가네요. 어떤 때 양방향 순회를 해야하는지, 효과적인지 알 수 있을까요?
그리고 저는 애초에 연결리스트를 사용할 때는 데이터 검색이 필요없는 상황이어야 쓸 수 있을 거 같은데 제 생각이 맞을까요?
2. 배열로 이루어진 리스트와 연결리스트의 차이점은 역시 삽입 삭제일텐데, 어느 정도의 빈도로 삽입, 삭제가 이루어져야 배열리스트가 연결리스트보다 유리해질 수 있는지 혹시 공식같은게 있을까요?
그리고 삽입 삭제가 배열리스트보다 연결리스트가 유리한건 알겠는데 힙에 메모리를 할당하기 때문에 메모리 단편화 이슈에서 자유로울 수 없을 거 같은데 고수분들은 어떻게 생각하시는지 궁금합니다.