Yes you have to use a linked list.