Given a arbitrary pointer to an element in a singly linked
list?what is the time complexity for its deletion .



Given a arbitrary pointer to an element in a singly linked list?what is the time complexity for it..

Answer / guest

O(n)

Is This Answer Correct ?    1 Yes 0 No

Post New Answer

More Programming Languages AllOther Interview Questions

what is programmable BIST in today ic design

0 Answers   IIT,


can we use commit,rollback in triggers and how?

0 Answers   Sierra Atlantica,


Why did you ever become involved in QA/testing?

0 Answers  


What is %Type,%Rowtype?

0 Answers  


WHAT IS THE MEANING OF CONSTANT ...EXEEDS LENGTH LIMIT WHILE COPYING FROM PS FILE TO KSDS

0 Answers  






what is the difference between conversion and interface in bdc?

1 Answers  


if 3 duplicate records, by keeping one original and one duplicate record, and how to delete remaining 2 duplicates in sql server 2008

0 Answers  


How to rename A1-A30 datasets into B1-B30 using macros?

1 Answers   Icon,


When we have more than one main function in a program how does the compiler know the starting point of the program, i mean from which main the execution or compilation of the program begins?

2 Answers   247Customer,


i am exeprienced person what is selection process

0 Answers   BitWise,


Write a program to swap the content of two variables without using a third variable.

0 Answers   Zensar,


differenc between visual studio 2005,2008 & 2010?

2 Answers  


Categories