Scribd
Upload
6 views

Lab 7 doubly Linked List and Circular Linked List

Uploaded by

Ishaq Shah
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
6 views

Lab 7 doubly Linked List and Circular Linked List

Uploaded by

Ishaq Shah
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/ 4

Lab 7 doubly Linked List and Circular Linked List

LAB ASSESSMENT

After going through Lab tasks, submit a separate Word document which should include all the

results of the tasks Code should be in word and output should be screenshot.

First page should contain your Full name, Registration #, Course name and Date

The File Should be saved with your name only.

No copied or AI Should be in Code or Explanation.

Submit on Time Marks will be deducted on late submission.

Project: Event Management System

Project Overview: The goal of this project is to create an Event Management System that
efficiently manages participants in a circular flow during an event. The system should handle
participant registration, event management, and various operations related to the circular flow of
participants.

Tasks:
1. Circular Linked List Implementation:
• Implement a circular linked list to represent the flow of participants in the event.
• Include functions for insertion, deletion, and display of participants.

2. Participant Registration:
• Implement a function to allow participants to register for the event.
• Each participant should have a unique identifier and basic information.

3. Display Participants:
• Write a function to display the list of participants in the circular linked list.
• Ensure that the display function works correctly in a circular structure.

4. Participant Rotation:
• Implement a function to rotate the participants in the circular linked list.
• Simulate the flow of participants during the event.
5. Participant Elimination:
• Create a function to eliminate a participant from the circular linked list.
• Ensure that the circular structure remains intact after elimination.

6. Check for Circular Structure:


• Implement a function to check if the linked list maintains a circular structure.
• This function should return true if the linked list is circular and false otherwise.

7. Split Circular Linked List:


• Extend the system to manage multiple event rounds.
• Implement a function to split the circular linked list into two halves for the next round.

8. Merge Circular Linked Lists:


• Write a function to merge two circular linked lists into a single circular linked list.
• This operation is useful when combining participants from different rounds.

Additional Features (Optional):

9. Event Statistics:
• Implement a feature to display statistics for each round, such as the number of participants
and eliminated participants.

10. Event Winner Determination:


• Simulate the event until only one participant remains.
• Declare the remaining participant as the winner of the event.
• Use a class-based approach for managing participants and the circular linked list.
• Implement a user interface (could be a simple command line or a graphical interface) to
interact with the Event Management System.
• Create a menu-driven system allowing users to register participants, manage the event, and
view statistics.

Learning Outcomes:

• Understanding and implementation of circular linked lists.


• Practical application of circular linked lists in a real-world scenario.
• Simulating real-life scenarios using data structures.
• Event flow management and rotation using circular linked lists.

You might also like