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

Please describe an example where you used object orientation in one of your programs.

0 Answers  


what is the purpose of postback?

2 Answers   Nth Solution,


For a binary tree with n nodes, How many nodes are there which has got both a parent and a child?

0 Answers  


ok how would i do the following extract from a file i have ssns = 267907230 which are in column 7 into a separate data set then create a 2nd job step to extract from the data set created the following "fund code" which is in column 31 and is 113 into yet another data set

0 Answers  


hai i like to do some certifications in programming or any other......... am doing my IT third year......... pls guide me...... mail me ur suggestions to ranjithmaharaj@gmail.com...

1 Answers  






What does this useful command line do? tasklist /m "mscor*"

1 Answers  


suppose we have ten members of a physical file but we want the output of last 5 members only.how to achieve that?

0 Answers   Bank Of America,


What is the use of sas software? Is sas and sap are different?

0 Answers  


What is a dialog based program

1 Answers  


Building Quotation engine program

5 Answers   Wipro,


What is meant by SQL,PL/SQL,SQL PLUS? Is there any differnece between them?

2 Answers   HSBC,


3 members in a pf.how we read 3 members without using ovrdbf.using rg pgms....

0 Answers   CTS,


Categories