I think you're right. But, in this case, what's the alternative approach?
Is there another way of searching the linked list faster? I can't think of another approach especially with the way the structure is built now. Maybe I need to change it, but that will require major changes in the code.