Memory is not a constraint. In a single iteration(NOTE: you
can't go back), how will you find out the 10th last
node/item in a linked list.
Answer Posted / ashutosh
List *nodes[10]; //asked 10th last, so, only 10 items
int pos = 0;
List *ptr = &FirstNode
while(ptr)
{
nodes[(pos%10)] = ptr;
pos++;
ptr = ptr->next;
}
if(pos>=10)
{
printf("Tenth last element is %d",nodes[(pos-10)%10]->data);
}
else
{
printf("There doesn't exist any 1oth last element");
}
Is This Answer Correct ? | 13 Yes | 17 No |
Post New Answer View All Answers
Is map sorted c++?
What is the difference between #define debug 0 and #undef debug?
Is c++ a pure oop language?
What is pointer with example?
What is std :: endl?
What is abstraction c++?
Define basic type of variable used for a different condition in C++?
Differentiate between a copy constructor and an overloaded assignment operator.
Explain differences between alloc() and free()?
what is Member Functions in Classes?
What are the new features that iso/ansi c++ has added to original c++ specifications?
How the delete operator differs from the delete[]operator?
Write a function to find the nth item from the end of a linked list in a single pass.
What is a dynamic binding in c++?
What number of digits that can be accuratly stored in a float (based on the IEEE Standard 754)? a) 6 b) 38 c) An unlimited number