Package cs2110

Class DLinkedSeq.DNode

java.lang.Object

cs2110.DLinkedSeq.DNode

Enclosing class:

DLinkedSeq<T>

private class DLinkedSeq.DNode
extends Object

A node of a doubly-linked sequence whose elements have type `T`.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final T	data	The element in this node.
(package private) DLinkedSeq<T>.DNode	next	Next node in the sequence (null if this is the last node).
(package private) DLinkedSeq<T>.DNode	prev	Previous node in the sequence (null if this is the first node).

Constructor Summary

Constructors

Constructor	Description
DNode(T elem, DLinkedSeq<T>.DNode prev, DLinkedSeq<T>.DNode next)	Create a Node containing element `elem`, pointing backward to node 'prev' (may be null), and pointing forward to node `next` (may be null).

Method Summary

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

data

final T data

The element in this node.

next

DLinkedSeq<T>.DNode next

Next node in the sequence (null if this is the last node).

prev

DLinkedSeq<T>.DNode prev

Previous node in the sequence (null if this is the first node).

Constructor Details

DNode

DNode(T elem,
 DLinkedSeq<T>.DNode prev,
 DLinkedSeq<T>.DNode next)

Create a Node containing element `elem`, pointing backward to node 'prev' (may be null), and pointing forward to node `next` (may be null).