Question

An if statement has a certain condition and then i am using a while loop within the if statement with another condition, will the condition in the if statement be tested in every iteration?

LIST-SEARCH'(L,k)
x=L.nil.next
if x!=L.nil
   while x.key!=k
         x=x.next
return x

Answer 1

If what you describe is like:

if(conditionA)
{
     while(conditionB)
     {
          /* ... */
     }
}

Then, no. conditionA is tested only once, while conditionB is tested to check if the loop should be executed again for each loop run.