Question: 1. Analysis of algorithms. Consider the following code fragment. (11 Points) void traverse(struct Node *head) If (head == NULL) return; while (head->next != NULL) {
1. Analysis of algorithms. Consider the following code fragment. (11 Points) void traverse(struct Node *head) If (head == NULL) return; while (head->next != NULL) { printf("%d", head->data); head = head->next; } ? a) What's the advantage & disadvantage of Array and Link list (6 points) b) If the list data we have is: 1,3,5,7,9. After running the function, print the list's result. (3 points) c) What's the time complexity of the traverse function (2 points)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
