Scribd
Upload
17 views

Home Tasks

The document discusses homework questions on linked lists in C++. It provides 7 questions to create programs that demonstrate basic linked list operations like insertion, deletion, checking for palindromes, reversing a list, and working with circular linked lists.

Uploaded by

seemialvi6
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
17 views

Home Tasks

The document discusses homework questions on linked lists in C++. It provides 7 questions to create programs that demonstrate basic linked list operations like insertion, deletion, checking for palindromes, reversing a list, and working with circular linked lists.

Uploaded by

seemialvi6
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/ 2

DATA STRUCTURE AND ALGORITHM /10

Data Structure and Algorithm


Home Tasks (Link List)

Session: Fall’23
Instructor: Jaweria Aslam

Department of Computer Science


School of Systems and Technology UMT Lahore Pakistan
DATA STRUCTURE AND ALGORITHM /10

Question 01: Create a C++ program that demonstrates the use of a linked list class to
manage a linked list. The program inserts elements into the linked list, displays the linked
list, inserts a node at the head, deletes the head, and displays.
Question 02: Create a C++ program that uses a linked list class to determine whether
a given linked list is a palindrome or not. The program takes user input to build the linked
list, and then it checks if the linked list is a palindrome.
For example, you can read the sequence of characters or numbers the same way from left
to right as you can from right to left.
1->2->3->2->1
Question 03: Write a C++ program that prints the Middle of the link list (its value and
node number).
Question 04: Write a C++ program that reverses the link list.
Question 05: Write a C++ program to create a circular linked list add a specified
number of nodes and display the sorted circular link list
Question 06: Write a C++ program that Implements functions to insert nodes at the
beginning and end of the circular linked list. Test these functions by inserting nodes and
displaying the updated list.
Question 07: Write a C++ function that contains functions for deleting a specific node
and displaying the remaining list. Verify the correctness of these functions.

You might also like