A non-circular, singly linked list Abstract Data Type has a private Node pointer, called first, which...

Transcribed Image Text:

A non-circular, singly linked list Abstract Data Type has a private Node pointer, called first, which points to the first node of the list. This ADT does not maintain a header pointer to the last node of the list, but it does maintain a variable size to keep track of the number of nodes in the list. Given a pointer to a node n. assume that values can be read or written to by using the field names n.val and n.next for the value and next fields of the node respectively. Assume that a garbage collector is being used, so nodes do not need to be explicitly freed. Use END for invalid or null address pointer values. (a) delete nth(int n) is a non-recursive method of the ADT that removes node number n from the list and throws an IllegalArgumentException if no such element exists or if n is less than 0. The first node is numbered 0. Fill in the missing part of the pseudocode for this function below: void delete nth (int n) ( // WRITE THE CODE THAT SHOULD BE HERE return A non-circular, singly linked list Abstract Data Type has a private Node pointer, called first, which points to the first node of the list. This ADT does not maintain a header pointer to the last node of the list, but it does maintain a variable size to keep track of the number of nodes in the list. Given a pointer to a node n. assume that values can be read or written to by using the field names n.val and n.next for the value and next fields of the node respectively. Assume that a garbage collector is being used, so nodes do not need to be explicitly freed. Use END for invalid or null address pointer values. (a) delete nth(int n) is a non-recursive method of the ADT that removes node number n from the list and throws an IllegalArgumentException if no such element exists or if n is less than 0. The first node is numbered 0. Fill in the missing part of the pseudocode for this function below: void delete nth (int n) ( // WRITE THE CODE THAT SHOULD BE HERE return

Answer rating: 100% (QA)

Answer The code is as follow void deleteNthint n if n 0 throw new IllegalArgumentException... View the full answer