Bahria University, Lahore Campus
Department of Computer Science
Lab Journal 04
(Fall 2024)
Course: Data Structures and Algorithm - Lab Date: _______________
Course Code: CSL-221 Max Marks: 10
Faculty’s Name: Rabia Masood
Name: _____________________ Enroll No: ___________________ Class:
______________
Objective(s):
Upon completion of this lab session, learners will be able to:
Implement Singly Linked List and its helping functions (insertion from start, insert
from end, insert from any point, delete from start, delete from end, delete from any
point, and display)
Count number of nodes present in a Linked List.
Lab Tasks:
Task 1
Implement singly linked list data structure and perform following operations.
Insert from start ()
Insert from end ()
Insert at any point ()
Delete from start ()
Delete from end ()
Delete from any point ()
Display ()
Note: The program should contain main menu in such a way that the user can select either of
the options until desires. Additionally, the input to the node should be taken from the user.
Task 2
Add additional function count_nodes () in Task 1. The function should count and display
total nodes present in a linked list.
%
Enrollment Number: ____________________________
Lab Grading Sheet :
Max
Obtained
Task Mark Comments(if any)
Marks
s
1. 07
2. 03
Total 10 Signature
Note : Attempt all tasks and get them checked by your Lab Instructor. Also for each
task, attach a screenshot of the output.
Page 2 of 2
