Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Data Structure: Experiments and C Programs for Various Sorting and Linked List Operations, Assignments of Data Structures and Algorithms

Various experiments and c program assignments for data structure concepts such as matrix operations, swapping numbers, string functions, singly and doubly linked lists, and different sorting methods. Students are required to implement these concepts using c programming language.

Typology: Assignments

2019/2020

Uploaded on 09/02/2020

rahul-anjana
rahul-anjana 🇮🇳

1 document

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Subject Name:- Data Structure
Subject Code:- BTIT- 204
Faculty name-Rahul Anjana
Session-2017-18(Jan- June)
Year/ Sem:- I Year/II Sem
Section:- B
List of Experiment
1. To perform the following operation in Matrix
a. 1. Addition 2. Subtraction 3. Multiplication
4.Transpose
2. To perform the swapping of two numbers using call by value and
call by reference.
3. To perform following operation on strings using string functions
1. Addition 2. Copying 3. Reverse 4. Length of String.
4. Implement singly and doubly linked lists.
5. Write C programs for implementing the following sorting methods
to arrange a list of integers in ascending order:
a) Insertion sort b) Merge sort
6. Write C programs for implementing the following sorting methods
to arrange a list of integers in ascending order:
a) Quick sort b) Selection sort
7. Write a C program that uses functions to perform the following:
a) Create a singly linked list of integers.
b) Delete a given integer from the above linked list.
c) Display the contents of the above list after deletion.
8. Write a C program that uses functions to perform the following:
a) Create a doubly linked list of integers.
b) Delete a given integer from the above doubly
linked list.
c) Display the contents of the above list after deletion.

Partial preview of the text

Download Data Structure: Experiments and C Programs for Various Sorting and Linked List Operations and more Assignments Data Structures and Algorithms in PDF only on Docsity!

Subject Name:- Data Structure

Subject Code:- BTIT- 204

Faculty name-Rahul Anjana

Session-2017-18(Jan- June)

Year/ Sem:- I Year/II Sem

Section:- B

List of Experiment

  1. To perform the following operation in Matrix a. 1. Addition 2. Subtraction 3. Multiplication 4.Transpose
  2. To perform the swapping of two numbers using call by value and call by reference.
  3. To perform following operation on strings using string functions
    1. Addition 2. Copying 3. Reverse 4. Length of String.
  4. Implement singly and doubly linked lists.
  5. Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: a) Insertion sort b) Merge sort
  6. Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order: a) Quick sort b) Selection sort
  7. Write a C program that uses functions to perform the following: a) Create a singly linked list of integers. b) Delete a given integer from the above linked list. c) Display the contents of the above list after deletion.
  8. Write a C program that uses functions to perform the following: a) Create a doubly linked list of integers. b) Delete a given integer from the above doubly linked list. c) Display the contents of the above list after deletion.