Traversing...singly LLL
•
With the look ahead approach:
node * current=head;
if (current)
while (current->next &&
current->next->data != match) {
current = current->next;
}
•
Count the number of operations, fetches...
•
Compare these two techniques