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
Can class objects be passed as function arguments?
I want explanation for this assignment: how to connect mysql database using c/c++,please explain this detailly?
Name four predefined macros.
What are separators in c++?
Is c++ pass by reference or value?
Are strings immutable in c++?
What is the difference between method overloading and method overriding in c++?
Difference between a homogeneous and a heterogeneous container
Explain about vectors in c ++?
Can we declare a base-class destructor as virtual?
If a header file is included twice by mistake in the program, will it give any error?
What you know about structures in C++?
What is a list c++?
What are the important differences between c++ and java?
What is ostream in c++?