Lab 13 (Optional) : Linked Lists

August 5, 2020
Introduction

This is an optional lab.  Check zyBook section 13.9.

Step 1: (2 Point)
Write a search function called linkedlistSearch( ) that takes a number, traverse through a linked list and return true if the number exists it the list and false otherwise.

Enter list numbers separated by space, followed by -1: 3 5 7 -1
Menu options:
1. Search for a value.
2. Display the sum of all numbers on the list.
3. Exit program.
Your choice -> 1
Enter a value to initiate a search: 3
The number you entered exists in this list.


Step 2: ( 1 Point)

Write a function called getSumOfAllNumbers(…..) that returns the sum of all numbers in the linked list.

Running your program should look like this:
Enter list numbers separated by space, followed by -1: 3 5 7 -1
Menu options:
1. Search for a value.
2. Display the sum of all numbers on the list.
3. Exit program.
Your choice -> 2
The sum of all numbers on the list is: 15