PRACTICAL FILE OF

DATA STRUCTURE & ALGORITHMS USING ‘C’

BCA II – 174
Submitted in Partial Fulfillment of the requirement of
BCA (Batch of Computer Application)
Batch (2022-2025)

Submitted to : Submitted by :
Ms. Vidhi Sakshi
Assistant Professor 01124202022
MCIT Department

ChanderPrabhu Jain College of Higher Studies & School of Law

An ISO 9001:2015 Certified Quality Institute
(Recognized by Govt. of NCT of Delhi, Affiliated to GGS Indraprastha University,
Delhi & Approved by Bar Council of India)

[1]
 INDEX
S No. Programs Date Pg.No Sign
1. Write a program to implement the operations 3-5
in one dimensional array.
 Insertion
 Deletion
 Traversal
2. Write a program to sort an array using menu 6-8
driven program.
 Selection Sort
 Bubble Sort
 Insertion Sort
3. Write a program to search & display the 9-10
location of an element specified by the user in
the array using.
 Linear search.
 Binary Search.
4. Write a program to implement singly linked 11-18
list.
5. Write a program to implement circular linked 19-24
list.
6. Write a program to implement doubly linked 25-31
list.
7. Write a program to implement student 32-40
database using linked list with following
structure: -
 Roll No
 Name
 Phone No.
 Percentage
8. Write a program to implement 41-43
polynomial addition operation using
linked list.

[2]
Q1 Write a program to implement the operations in one dimensional array.
 Insertion
 Deletion
 Traversal
Ans:

Insertion in array (Program):-

Output: -

[3]
Deletion in array (Program):-

Output: -

[4]
Traversal an array (Program): -

Output:-

[5]
Q2 Write a program to sort an array using menu driven program.
 Selection Sort
 Bubble Sort
 Insertion Sort
Ans
Selection Sort (Program): -

Output: -

[6]
Bubble sort (Program): -

Output: -

[7]
Insertion sort (Program): -

Output: -

[8]
Q3 Write a program to search & display the location of an element specified by
the user in the array using.
 Linear search.
 Binary Search.
Ans:
Linear search (Program): -

Output: -

[9]
Binary search (Program): -

Output: -

[10]
Q4 Write a program to implement singly linked list.
Ans:
Program: -

[11]
[12]
[13]
[14]
[15]
Output: -
Insert at beginning: -

[16]
Insert at last: -

Insert at random Location: -

[17]
Printing values of nodes: -

[18]
Q5 Write a program to implement circular linked list.
Ans:
Program: -

[19]
[20]
[21]
[22]
Output: -

[23]
[24]
Q6 Write a program to implement doubly linked list.
Ans:
Program: -

[25]
[26]
[27]
[28]
[29]
Output: -

[30]
[31]
Q7 Write a program to implement student database using linked list with
following structure: -
 Roll No.
 Name
 Phone No.
 Percentage
Ans:
Program: -

[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
Output: -

[40]
Q8 Write a program to implement polynomial addition operation using linked
list.
Ans:
Program: -

[41]
[42]
Output: -

[43]