@shubham maheshawari deletion can't be performed in O(1). after extracting the min element, we need to find the next minimum element, and worst case will take O(n) time.
On Sun, Jul 31, 2011 at 3:00 PM, Shubham Maheshwari <shubham....@gmail.com>wrote: > hw cn u ensure that the elements are inserted in sorted order ... > wat if the elements are coming randmly ... > > On Sun, Jul 31, 2011 at 2:49 PM, muthu raj <muthura...@gmail.com> wrote: > >> >> >> >> >> >> Use a circular linked list with elements being inserted in sorted order. >> >> Inserting minimum element : >> >> struct node *p; >> p is a pointer to last node in the circular singly linked list. >> newmin->next=p->next; >> p->next=newmin; >> >> >> Deleting minimum element: >> >> struct node *temp; >> temp=p->next; >> p->next=p->next->next; >> free(temp); >> >> >> Retrieving minimum element : >> >> return (p->next->ele); >> >> >> >> >> >> >> >> >> *Muthuraj R >> IV th Year , ISE >> PESIT , Bangalore* >> >> >> >> >> On Sun, Jul 31, 2011 at 2:08 AM, naveen ms <naveenms...@gmail.com> wrote: >> >>> @shubham...i have a doubt.can't the same be done with singly linked >>> list?? >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Abhishek Gupta MCA NIT Calicut Kerela -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
