Pir Mehr Ali Shah

Arid Agriculture University, Rawalpindi

University Institute of Information Technology

Course Code: CS-423 Course Title: DSA

Degree: BSCS-Mor Total Marks: ____10___________________
Due Date: 15-Dec-2022 Obtained Marks: ______________________
Teacher Signature: ____________________
Student Name: ________________________ Reg. No. : ___________________________

Assignment No. 4
Note: Assignment should be hand-written and on proper sheets. Attach a screenshot of the
program output. Copy-paste assignments will be canceled and marked as zero.

Q. No.1:

Do implement circular queue with link-list

Q.No.2: write c++ code to insert a new node

1. At the start of the list

2. At the end of the list
3. At the mid of the list
4. At any random position of the list
5. Repeat the part A for deletion
Don’t copy-paste, write your program. Marks will be awarded for uniqueness, not for
correctness.