Determine the number of nodes in a list

Assignment Help Computer Engineering

Reference no: EM132212082

1. Write a pseudocode algorithm to perform each of the operations below. Be sure to draw pictures as you work through each algorithm.

You cannot work on linked lists without drawing pictures and the homework will not be accepted without showing the pictures!

a) Determine the number of nodes in a list.

b) Determine the sum of the integers in a list.

c) Append a node to the end of a list.

d) Concatenate two lists.

e) Free all the nodes in a list.

f) Delete the last node from a list.

2. Select three methods in the ObjectList class to work through algorithmically. Describe any special cases or boundary conditions that might exist for each of the three methods selected.

Be sure to draw pictures as you work through the methods. Remember that you cannot work on linked lists without drawing pictures. The homework will not be accepted without submitting the pictures!

3. Write a Java method with the signature:

public ObjectList intersect (ObjectList list1, ObjectList list2)

that accepts two unordered linear linked lists and returns a third linear linked list whose nodes contains the intersection of the two original linear linked lists.

Note that the intersection of two lists is a new list containing the elements that the two list have in common, without modifying the two original lists. Describe any boundary conditions that might exist.

Reference no: EM132212082

Questions Cloud

Write pseudo-code for an algorithm that given a set s : Write pseudo-code for an algorithm that given a set S. Determines whether or not there exists two elements in S whose sum is exactly x.

Tax benefits of health savings account : Which types of jobs are less likely to afford this type of flexibility? Explain. What are 5 key features or tax benefits of a Health Savings Account (HSA)?

Write the prototype for a function that have an integer : Write the prototype for a function named isTeenager. The function should have an integer parameter named age.

How did elements of scientific reasoning alter conceptions : Consider the rise of modern science during the seventeenth and eighteenth centuries. How did elements of scientific reasoning alter conceptions of the origin.

Determine the number of nodes in a list : Describe any special cases or boundary conditions that might exist for each of the three methods selected.

Develop conflict management plan : Develop a conflict management plan and prepare guide-lines for all employees to identify and manage conflicts.

Write a pseudocode to add one increment of time : Write pseudocode to add one increment of time DELTA_T for each cycle to get a new value of TOTAL for each cycle, until TOTAL reaches P*DELTA_T.

Give a set s of n integers and another integer x : Write pseudo-code for an algorithm that given a set S of n integers and another integer x.

Explain strategies for effective interprofessional teamwork : Explain strategies for effective interprofessional teamwork and collaboration in health care delivery. Analyze barriers and resistance to change.

User Account

All Pages