Question: Add a method length to the LispList interface of Exercise P16.9 that returns the length of the list. Implement the method in the EmptyList

Add a method length to the LispList interface of Exercise •• P16.9 that returns the length of the list. Implement the method in the EmptyList and NonEmptyList classes.

Data from exercise  P16.9 The LISP language, created in 1960, implements linked lists in a very elegant way.
You will explore a Java analog in this set of exercises. Conceptually, the tail of a list—
that is, the list with its head node removed—is also a list. The tail of that list is again a list, and so on, until you reach the empty list. Here is a Java interface for such a list:

public interface LispList { } boolean empty(); Object head(); LispList tail();

image text in transcribed

image text in transcribed

public interface LispList { } boolean empty(); Object head(); LispList tail();

Step by Step Solution

3.36 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To add a length method to the LispList interface and implement it in both EmptyList and NonEmptyList ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Java Programming Questions!