음악재생기에 플레이리스트를 구현하려고 합니다. 어떤방법이 가장 효율적인가요?

Shinkyo의 이미지

플레이 리스트 파일과 형식은 정했습니다.

"곡명|가수|재생시간|파일명" - 이게 한줄..

이와같이 구성하였는데 이를 프로그램에서 불러올때 어떤 자료구조를 써야될지 모르겠습니다.

구조체로 구현하고 포인터로 현재 재생할 곳을 가르키도록 링크드리스트로 하는게 어떨까 생각해보았는데요

이게 효율적인건지 잘 몰라서요.. 보통 어떤방식으로 사용하나요?

참 플레이리스트는 100줄정도 됩니다.

winner의 이미지

^_^...

뭘 써도 별 상관없을 것 같군요.
단 playlist 를 무작위재생을 지원하기 위해서는 가변배열이 가장 좋을 듯 합니다.

bushi의 이미지

배열은 참조가 빈번한 곳에, 리스트는 삽입/삭제가 빈번한 곳에 라는 원론 ?
개인적으로, 무작위 재생이라면 배열이 편하겠다라는데 동의합니다 (라고 쓰고 잔머리 굴려보는 중)