Subj : Re: binary search
To   : comp.programming
From : Ben Pfaff
Date : Wed Jul 27 2005 12:25 pm

"JD" <joydeep.paul@gmail.com> writes:

> Given a sorted linked list it is required to perform a binary search
> for a particular element. Kindly suggest an optimum algorithm for the
> problem.

Binary search doesn't apply to linked lists (sorted or not).  You
need to use a different data structure.
-- 
"To prepare for the writing of Software,
 the writer must first become one with it,
 sometimes two."
--W. C. Carlson

.