title: Do elements in LinkedList class of java have index?
body: <p>Do elements in LinkedList class of java have index?
  If <strong>yes</strong> then why is its performance o(n) in worst case for search operation when it can directly search using index of the object?
  If <strong>no</strong> then how can we insert an object in the middle of the linkedlist using the <code>void add(int index, Object item)</code> method?</p>