Given a single Linked list with lakhs of nodes and length
unknown how do you optimally delete the nth element from the
list?



Given a single Linked list with lakhs of nodes and length unknown how do you optimally delete the n..

Answer / vignesh1988i

first create the list of unknown length..... then get the position of the element to be deleted from the user.... the start travelling in the list.... if it encounters the position prescribed by the user ... get the addresses in the list and shift that to the previous node and free this node........


thank u

Is This Answer Correct ?    2 Yes 1 No

Post New Answer

More C Interview Questions

18)struct base {int a,b; base(); int virtual function1(); } struct derv1:base{ int b,c,d; derv1() int virtual function1(); } struct derv2 : base {int a,e; } base::base() { a=2;b=3; } derv1::derv1(){ b=5; c=10;d=11;} base::function1() {return(100); } derv1::function1() { return(200); } main() base ba; derv1 d1,d2; printf("%d %d",d1.a,d1.b) o/p is a)a=2;b=3; b)a=3; b=2; c)a=5; b=10; d)none 19) for the above program answer the following q's main() base da; derv1 d1; derv2 d2; printf("%d %d %d",da.function1(),d1.function1(),d2.function1 ()); o/p is a)100,200,200; b)200,100,200; c)200,200,100; d)none 20)struct { int x; int y; }abc; you can not access x by the following 1)abc-->x; 2)abc[0]-->x; abc.x; (abc)-->x; a)1,2,3 b)2&3 c)1&2 d)1,3,4

1 Answers  


How would you write qsort?

1 Answers  


Explain how can you restore a redirected standard stream?

0 Answers  


Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it?

3 Answers  


What is the process of writing the null pointer?

0 Answers  






Which is best book for data structures in c?

0 Answers  


What is the concatenation operator?

0 Answers  


Can you please explain the difference between malloc() and calloc() function?

0 Answers  


main() { printf(5+"Vidyarthi Computers"); }

6 Answers  


What is sizeof in c?

0 Answers  


Are the expressions * ptr ++ and ++ * ptr same?

0 Answers  


if ENTERED FIVE DIGITS DESIGN A PROGRAM THAT WILL FIND CORRESPONDING VALUE FROM ASCII TABLE

1 Answers  


Categories