Answered: A singly linked circular list is a…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

QUESTION:

NOTE: This assignment is needed to be done in OOP(c++/java), the assignment is a part of course named data structures and algorithm.

A singly linked circular list is a linked list where the last node in the list points to the first node in the list. A circular list does not contain NULL pointers.

A good example of an application where circular linked list should be used is a items in the shopping cart

In online shopping cart, the system must maintain a list of items and must calculate total bill by adding amount of all the items in the cart,

Implement the above scenario using Circular Link List. Do Following:

First create a class Item having id, name, price and quantity provide appropriate methods and then Create Cart/List class which holds an items object to represent total items in cart and next pointer Implement the method to add items in the array, remove an item and display all items.

Now in the main do the following

Insert Items in list
Display all items.
Traverse the link list so that each items bill gets calculated (by multiplying quantity with price) and also calculate and display Total bill in the end.
Delete an item if user wants to remove an item form the cart.

Thanking you in advance!

Expert Solution