University | SIM Global Education (SIM) |
Subject | CSCI203 Data Structures And Algorithm Assignment |
CSCI203 Data Structures And Algorithm Assignment, SIM, Singapore: The Data Structure Shown In Figure 1 Depicts An Implementation Of A List Of Two Lists, That Is, Two Linked Lists Joined Into One
Question 3
The data structure shown in Figure 1 depicts an implementation of a list of two
lists, that is, two linked lists joined into one. In this example, the data structure is implemented to group two separate lists of numbers, one consists of lists of even numbers and the other consists of lists of odd numbers.
Two types of linked list are used in the above implementation. The node of the
main list (highlighted in grey) consists of a content field, a next node field, and a next list field. The content node holds a value 0 for an odd list and a value 1 for an even list. The node also contains two reference fields. The first is a ‘next node’ that links to the first node of a secondary list, and the second is a ‘next list’ that links to the next link list.
Stuck with a lot of homework assignments and feeling stressed ? Take professional academic assistance & Get 100% Plagiarism free papers
In a single linked list implemented in Java, this is the definition of a node:
![](https://www.myassignmenthelp.sg/wp-content/uploads/2024/02/Capture-18.png)
a) Assuming that the above definition is kept for the nodes of the secondary
lists, device a new definition of node for the nodes of the main list. Call this
type of node MainNode and use the names of pointers NextNode and NextList
respectively in your implementation.
b) Write the pseudocode of the function INSERT(head,x) that inserts a new
number in this data structure. If the number is even it must go to the second
secondary list, the list that starts with node 1 in the main list. Otherwise, it
must go to the first secondary list. Assume the data structure already has
the main list created and numbers are inserted at the start of the secondary
list.
c) Write the pseudocode of the function SEARCH(head,x) that returns TRUE if
the number x is in the data structure (in any of the secondary lists) and
FALSE otherwise.
d) Write the pseudocode of the function DELETE(head, b) that receives as input arguments the head of the last of two lists and a Boolean value. The function DELETE(head,b) deletes one of the main nodes. If b equals 0, then the node storing number 0 is deleted. Otherwise, the main node storing number 1 is deleted. Consider the following cases: the main list is empty and it has only
one node (node 0 or 1).
Hire a Professional Essay & Assignment Writer for completing your Academic Assessments
Need assistance with your CSCI203 Data Structures And Algorithm Assignment at SIM? Look no further! Our expert team is here to guide you through the intricacies of implementing a list of two lists, depicted in Figure 1. Beyond assignments, our services encompass personalized help with TMA, dedicated support through our Case Study Writing Service in Singapore, and efficient solutions for general help with assignments. Singaporean students can enhance their academic journey by paying our experts for tailored guidance, ensuring success in their courses. Trust us to be your academic ally at SIM.
Tags:-
- Imagine that you are currently working for a precision medicine startup: Machine Learning Paper Review in Precision Medicine, Written Assignment 1, NUS, Singapore
- Go Business offers PSG solutions for enterprises in Singapore: Collective Intelligence and Entrepreneurship, Assignment 1, JCU, Singapore
- Design an ontology based on- Accidents can be categorised as chemical, electrical, fire, kinetic or liquid: Collective Intelligence and Entrepreneurship, Assignment 1, JCU, Singapore
- Project Control Monitoring, Assignment, HU, Singapore: Deliberate Project MONITORING AND CONTROL or PMC Identification
- DSM500: Final Project Report, Coursework 2, UOL, Singapore
- DSM080: Financial Markets, Assignment, UOL, Singapore: A grapefruit juice futures contract is for 15,000 pounds of frozen grapefruit juice
- DSM080: Financial Markets, Assignment, UOL, Singapore: The share price of a certain stock today is $42.50, and five-month European style call options with a strike price of $45 currently sell for $4.25.
- DSM080: Financial Markets, Assignment, UOL, Singapore: A trader who is working in the gold markets is able to borrow money at the interest rate of 7% per annum
- DSM080 Financial Markets, Assignment, UOL, Singapore: A dollar-based American corporation has decided that it will have to pay 6 million UK pounds in three months
- Principle of Finance Assignment, UCD, Singapore: National Gaming Inc. (National) operates the weekly lottery in the country
UP TO 15 % DISCOUNT