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
What is c++ w3school?
What is the use of lambda in c++?
What is a NULL Macro? What is the difference between a NULL Pointer and a NULL Macro?
Describe protected access specifiers?
How can you say that a template is better than a base class?
Is c++ low level?
Write about the stack unwinding?
What is a string example?
Explain how a pointer to function can be declared in C++?
Can constructor be static in c++?
What is c++ and its features?
Explain virtual class and friend class.
Should I learn c++ c?
What is the default access level?
What do the keywords volatile and mean mutable?