i think for sorted order. u hv to traverse the list.it cant be in const time
On Sat, Jul 23, 2011 at 1:13 AM, rShetty <[email protected]> wrote: > SO what about If my Linked list is a sorted list and the new node I > wanna insert must maintain that sorted nature , So can then be the > insertion of a node be done in constant time without traversing the > list ?? > > On Jul 23, 12:26 am, Pankaj <[email protected]> wrote: > > If you know circular list, what is avoiding you from maintaining a tail > > pointer. > > You just need to tweak insert and delete function a little bit for corner > > cases. > > > > > > > > > > > > > > > > On Sat, Jul 23, 2011 at 12:50 AM, rShetty <[email protected]> wrote: > > > Algorithm Please ... Thank You > > > > > On Jul 23, 12:17 am, vaibhav shukla <[email protected]> wrote: > > > > maintain just a tail pointer!!!! > > > > > > On Sat, Jul 23, 2011 at 12:45 AM, rShetty <[email protected]> > wrote: > > > > > Come Up with an Algorithm to implement the insertion of a node in > > > > > circular linked list without actually traversing the list ? > > > > > > > -- > > > > > You received this message because you are subscribed to the Google > > > Groups > > > > > "Algorithm Geeks" group. > > > > > To post to this group, send email to [email protected]. > > > > > To unsubscribe from this group, send email to > > > > > [email protected]. > > > > > For more options, visit this group at > > > > >http://groups.google.com/group/algogeeks?hl=en. > > > > > > -- > > > > best wishes!! > > > > Vaibhav > > > > MCA > > > > > -- > > > You received this message because you are subscribed to the Google > Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to [email protected]. > > > To unsubscribe from this group, send email to > > > [email protected]. > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- best wishes!! Vaibhav MCA -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
