Scribd
Upload
8 views1 page

Week 04 - Task 02

Uploaded by

Bet work
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views1 page

Week 04 - Task 02

Uploaded by

Bet work
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

23DS370 - Data Structures Lab

Academic Year : 2024-2025

Date: 15/07/2024

Week 04:

Task 02:
Easy 01 : Given a Circular Linked List. The task is to delete the given node, key in the circular linked list,
and then print the reverse of the circular linked list.
Examples:
Input: Linked List: 2->5->7->8->10, key = 8

Output: 10->7->5->2
Explanation:
After deleting 8 from the given circular linked list, it has elements as 2, 5, 7, 10. Now,
reversing this list will result in 10, 7, 5, 2.

02 : You are required to implement a basic queue management system that stores customer
requests in a circular linked list. Each request should have a unique ID and a description. The
system should allow users to add a request to the queue, remove a request from the queue,
and display all requests in the queue.

Medium : You are required to implement a system for managing orders in a restaurant using a circular
linked list. Each order should have a unique ID, table number, list of items ordered, and total
amount. The system should allow users to add new orders, remove completed orders, update
orders, and display all orders. Additionally, implement features for handling multiple tables
and managing order status transitions (e.g., from ordered to preparing to served).

Hard : You are required to implement a music playlist management system that stores songs in a
circular linked list. Each song should have a unique ID, title, artist, and duration. The system
should allow users to add, remove, search, and display songs, as well as circularly navigate
through the playlist (i.e., after the last song, it should go back to the first song).

Evaluation
Easy Medium Hard
Criteria

Task 02
10 20 30
(30)

You might also like