Question

8. (18 marks) Write SCHEME programs for the following problems (a) Reverse a list (b) Find the length of a list (c) Find the average of a list of numbers
​

Answer 1

Answer:

Input: Head of following linked list  

1->2->3->4->NULL  

Output: Linked list should be changed to,  

4->3->2->1->NULL

Input: Head of following linked list  

1->2->3->4->5->NULL  

Output: Linked list should be changed to,  

5->4->3->2->1->NULL

Input: NULL  

Output: NULL

Explanation: