Question: Complete the Link class by writing methods described below. Do not use loops, or please create any more methods (other than those specified), class or
Complete the Link class by writing methods described below. Do not use loops, or please create any more methods (other than those specified), class or instance variables.
public class Link
{
privateLink next; //null if this is the last link
privateint value;
public Link(Link n,int v)
{
next= n;
value = v;
}
}
1. Please write a recursive instance method isSortedthat takes a Link parameter and determines whether a linked list is sorted in descending order or not (return a boolean value).
Step by Step Solution
There are 3 Steps involved in it
To determine if a linked list is sorted in descending order using a recursive instance method in the ... View full answer
Get step-by-step solutions from verified subject matter experts
