Answer to Question linkedlist3-3

Θ(n).