QUESTION 2 [5] a) A car dealership keeps the following details of vehicles in stock: vehicle name, model, variant, and y
Posted: Sat Nov 27, 2021 10:31 am
QUESTION 2 [5] a) A car dealership keeps the following details of vehicles in stock: vehicle name, model, variant, and year. i. Write a Java code snippet defining a singly linked list class (including node) to store above details. [5] ii. Give an algorithm to insert a new node at a selected position in the singly linked list. [5] iii. Assuming the singly linked list is populated, write a method (code) to delete a head node. Explain your code, line by line. ] b) What is the main advantage of using linked list over an array to implement Stacks and Queues? [1] c) Using car dealership details in Question 2.a, write a complete queue structure implementation using linked list to store vehicles in stock. You implementation should include the following operations (methods): Adding a vehicle at first position Adding a vehicle at last position Removing a vehicle from first position Getting number of vehicles in stocks Retrieving (displaying) all vehicles in stock