$2-1$

Sample Linked List Traces $2$

I. GIVEN THE FOLLOWING LINKED LIST CODE INDICATE THE

NEW$($NEWNODE$)$;

NEWNODE.INFO $=10$;

NEWNODE.NEXT $=$ NIL;

$P=$ NEWNODE;

NEW$($R$)$;

R$.$INFO $=35$;

R$.$NEXT $=$ NEWNODE;

FIRST $=$ NEWNODE;

NEW$($R$)$;

R$.$INFO $=43$;

R$.$NEXT $=$ P;

NEW$(Q)$;

Q$.$INFO $=26$;

Q$.$NEXT $=$ R;

P$.$NEXT $=$ R;

FIRST $=$ R;

NEW$($S$)$;

S$.$INFO $=13$;

S$.$NEXT $=$ R;

FIRST $=S$;

$P=$ FIRST;

WHILE P$!=$ NIL DO

WRITE$($

P$.$INFO$)$;

$P=P.$NExT;

ENDWHILE;

FIRST $=R$

Q$.$NEXT $=$ R;

$P=$ FIRST;

WHILE $P!=$ NIL DO

WRITE$($

P$.$INFO$)$;

$P=P.$NExT;

ENDWHILE;