Question1. Discuss two reasons why programmers in industry prefer to use linked lists instead of arrays.
Question2. Write one program to perform the following tasks
i) Create and display a linked list of integer numbers
ii) Search an integer number from the list and delete it.
Use functions for each implementation of the above tasks.
Question3. Differentiate between stacks and queues in data structures. Using Linked list implementation of queue, write one C++ program to do the following:
i) Create a new queue and enter integer numbers
ii) Display the queue
iii) Delete an integer number from the queue.
The node and maintenance should be implemented using classes.
Question4. Consider the tree below. What will be the results when traversing the tree in Preorder, Inorder, and Postorder?
