Linked implementation of a queue

Question

Hi ;
my question is
int search(Object item): check of item is on the queue; if not, it returns 0; otherwise, it returns the position of the item in the queue. The item at the front is at position 1 (the first item)
and i write as
public int search (Object element)
     QueueNode Queue=new QueueNode();
        Queue.info=front;
        int ref=1;
    while(Queue!=null)
            if(Queue.info.equals(element))
                 ref=1;
            else
                 ref++;
                 Queue=Queue.link;
       return ref;       
  }but it always return at two?????

Answer 1

but it always return at two?????It's because your queue contains 1 node.
QueueNode Queue=new QueueNode(); // queue has one node
Ref starts with 1. Then ref++ is executed because the node doesn't contain the searched for element. Then the while loop exits because Queue=Queue.link; will make the Queue reference null.
PS. According to convention varable names should NOT start with a capital letter.