Lensovet: Lensovet moved page CS/61b/Homework/hw5/list/List.java to Computer Science/61b/Homework/hw5/list/List.java

2023-02-20T03:51:35Z

Lensovet moved page CS/61b/Homework/hw5/list/List.java to Computer Science/61b/Homework/hw5/list/List.java

Lensovet: moved CS 61b/Homework/hw5/list/List.java to CS/61b/Homework/hw5/list/List.java: fix cs 61b hierarchy

2010-11-14T06:00:19Z

moved CS 61b/Homework/hw5/list/List.java to CS/61b/Homework/hw5/list/List.java: fix cs 61b hierarchy

Lensovet at 07:12, 22 September 2007

2007-09-22T07:12:05Z

New page

{{code}}
/* List.java */

package list;

/**
* A List is a mutable list ADT. No implementation is provided.
*
* DO NOT CHANGE THIS FILE.
**/

public abstract class List {

/**
* size is the number of items in the list.
**/

protected int size;

/**
* isEmpty() returns true if this List is empty, false otherwise.
*
* @return true if this List is empty, false otherwise.
*
* Performance: runs in O(1) time.
**/
public boolean isEmpty() {
return size == 0;
}

/**
* length() returns the length of this List.
*
* @return the length of this List.
*
* Performance: runs in O(1) time.
**/
public int length() {
return size;
}

/**
* insertFront() inserts an item at the front of this List.
*
* @param item is the item to be inserted.
**/
public abstract void insertFront(Object item);

/**
* insertBack() inserts an item at the back of this List.
*
* @param item is the item to be inserted.
**/
public abstract void insertBack(Object item);

/**
* front() returns the node at the front of this List. If the List is
* empty, return an "invalid" node--a node with the property that any
* attempt to use it will cause an exception.
*
* @return a ListNode at the front of this List.
*/
public abstract ListNode front();

/**
* back() returns the node at the back of this List. If the List is
* empty, return an "invalid" node--a node with the property that any
* attempt to use it will cause an exception.
*
* @return a ListNode at the back of this List.
*/
public abstract ListNode back();

/**
* toString() returns a String representation of this List.
*
* @return a String representation of this List.
*/
public abstract String toString();
}

← Older revision	Revision as of 03:51, 20 February 2023
(No difference)

← Older revision	Revision as of 06:00, 14 November 2010
(No difference)

Computer Science/61b/Homework/hw5/list/List.java - Revision history

Lensovet: Lensovet moved page CS/61b/Homework/hw5/list/List.java to Computer Science/61b/Homework/hw5/list/List.java

Lensovet: moved CS 61b/Homework/hw5/list/List.java to CS/61b/Homework/hw5/list/List.java: fix cs 61b hierarchy

Lensovet at 07:12, 22 September 2007