In a single linked list its is not at all possible i hope correct me if im wrong ... with given one pointer and with out knowing where head is.. even if u know the position of the head it ll help you out for arriving the solution if and only if it is pointing to any of the following nodes 1 or 2 or 3
On Oct 6, 10:56 pm, shoban babu <[email protected]> wrote: > @Rahul > the only one pointer is there and it is pointing to the 4th node only,, and > we don't know where the head is points to... > > On Wed, Oct 6, 2010 at 11:20 PM, RAHUL KUJUR <[email protected]>wrote: > > > > > Take two pointers p and q. Initially p points to head. > > > while(p!="given pointer") > > { > > p=p->link; > > q=p; > > }; > > > Now you hv pointer at 3rd and 4th position. Now insertion is simple....Hope > > this will work > > > -- > > 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]<algogeeks%[email protected]> > > . > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en. > > -- > Shoban babu.B > M.E.,CSA, > IISc. -- 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.
