Question: Lab 1 - Using Fundamental Data Structures Purpose: The purpose of this Lab assignment is to: . Design and develop Applications that incorporate fundamental data

Lab 1 - Using Fundamental Data Structures Purpose: The purpose of this Lab assignment is to: . Design and develop Applications that incorporate fundamental data structures such as: Singly Linked Lists Doubly Linked Lists Circularly Linked Lists References: Read the course's text chapter 3 and the lecture slides. This material provides the necessary information that you need to complete the exercises. Be sure to read the following general instructions carefully: - This assignment must be completed individually by all the students. - See the naming and submission rules at the end of this document Exercise 1 If your first name starts with a letter from A-J inclusively: Add a method swapTwoNodes to SinglyLinkedList class from week 2 lecture examples. This method should swap two nodes nodel and node2 (and not just their contents) given references only to nodel and node2. The new method should check if node1 and node2 are the same node, etc. Write the main method to test the swapTwoNodes method. Hint: You may need to traverse the list. If your first name starts with a letter from K-Z inclusively: Add a method swapTwoNodes to DoublyLinkedList class from week 2 lecture examples. This method should swap two nodes nodel and node2 (and not just their contents) given references only to nodel and node2. The new method should check if nodel and node2 are the same node, etc. Write the main method to test the swapTwoNodes method. Hint: You may need to traverse the list
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
