dl-doubly-linked-list-ts
Version:
A Typescript library for doubly linked-list implementation.
1,436 lines • 51.8 kB
HTML
<!doctype html>
<html class="no-js" lang="">
<head>
<meta charset="utf-8">
<meta http-equiv="x-ua-compatible" content="ie=edge">
<title>dl-doubly-linked-list-ts documentation</title>
<meta name="description" content="">
<meta name="viewport" content="width=device-width, initial-scale=1">
<link rel="icon" type="image/x-icon" href="../images/favicon.ico">
<link rel="stylesheet" href="../styles/style.css">
</head>
<body>
<div class="navbar navbar-default navbar-fixed-top visible-xs">
<a href="../" class="navbar-brand">dl-doubly-linked-list-ts documentation</a>
<button type="button" class="btn btn-default btn-menu ion-ios-menu" id="btn-menu"></button>
</div>
<div class="xs-menu menu" id="mobile-menu">
<div id="book-search-input" role="search"><input type="text" placeholder="Type to search"></div> <compodoc-menu></compodoc-menu>
</div>
<div class="container-fluid main">
<div class="row main">
<div class="hidden-xs menu">
<compodoc-menu mode="normal"></compodoc-menu>
</div>
<!-- START CONTENT -->
<div class="content class">
<div class="content-data">
<ol class="breadcrumb">
<li>Classes</li>
<li>DoublyLinkedList</li>
</ol>
<ul class="nav nav-tabs" role="tablist">
<li class="active">
<a href="#info" role="tab" id="info-tab" data-toggle="tab" data-link="info">Info</a>
</li>
<li >
<a href="#source" role="tab" id="source-tab" data-toggle="tab" data-link="source">Source</a>
</li>
</ul>
<div class="tab-content">
<div class="tab-pane fade active in" id="c-info">
<p class="comment">
<h3>File</h3>
</p>
<p class="comment">
<code>doublyLinkedList.ts</code>
</p>
<p class="comment">
<h3>Description</h3>
</p>
<p class="comment">
<p>Doubly Linked-List implementation class.</p>
</p>
<section>
<h3 id="index">Index</h3>
<table class="table table-sm table-bordered index-table">
<tbody>
<tr>
<td class="col-md-4">
<h6><b>Properties</b></h6>
</td>
</tr>
<tr>
<td class="col-md-4">
<ul class="index-list">
<li>
<span class="modifier">Private</span>
<a href="#_end">_end</a>
</li>
<li>
<span class="modifier">Private</span>
<a href="#_length">_length</a>
</li>
<li>
<span class="modifier">Private</span>
<a href="#_start">_start</a>
</li>
</ul>
</td>
</tr>
<tr>
<td class="col-md-4">
<h6><b>Methods</b></h6>
</td>
</tr>
<tr>
<td class="col-md-4">
<ul class="index-list">
<li>
<span class="modifier">Public</span>
<a href="#clear">clear</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#delete">delete</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#deleteEnd">deleteEnd</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#deleteStart">deleteStart</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#getNode">getNode</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#insert">insert</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#insertEnd">insertEnd</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#insertStart">insertStart</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#isEmpty">isEmpty</a>
</li>
<li>
<span class="modifier">Public</span>
<a href="#toArray">toArray</a>
</li>
</ul>
</td>
</tr>
<tr>
<td class="col-md-4">
<h6><b>Accessors</b></h6>
</td>
</tr>
<tr>
<td class="col-md-4">
<ul class="index-list">
<li>
<a href="#start">start</a>
</li>
<li>
<a href="#end">end</a>
</li>
<li>
<a href="#length">length</a>
</li>
</ul>
</td>
</tr>
</tbody>
</table>
</section>
<section>
<h3 id="constructor">Constructor</h3>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<code>constructor()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="20" class="link-to-prism">doublyLinkedList.ts:20</a></div>
</td>
</tr>
</tbody>
</table>
</section>
<section>
<h3 id="inputs">
Properties
</h3>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="_end"></a>
<span class="name">
<b>
<span class="modifier">Private</span>
_end</b>
<a href="#_end"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<i>Type : </i> <code><a href="../classes/DLNode.html" target="_self" >DLNode<T> | null</a></code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="15" class="link-to-prism">doublyLinkedList.ts:15</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>The last node of the list.</p>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="_length"></a>
<span class="name">
<b>
<span class="modifier">Private</span>
_length</b>
<a href="#_length"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<i>Type : </i> <code><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank" >number</a></code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="20" class="link-to-prism">doublyLinkedList.ts:20</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>The number of nodes in the list.</p>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="_start"></a>
<span class="name">
<b>
<span class="modifier">Private</span>
_start</b>
<a href="#_start"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<i>Type : </i> <code><a href="../classes/DLNode.html" target="_self" >DLNode<T> | null</a></code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="10" class="link-to-prism">doublyLinkedList.ts:10</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>The start node of the list.</p>
</div>
</td>
</tr>
</tbody>
</table>
</section>
<section>
<h3 id="methods">
Methods
</h3>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="clear"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
clear
</b>
<a href="#clear"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>clear()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="249"
class="link-to-prism">doublyLinkedList.ts:249</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Clears the list and deletes all nodes.</p>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="delete"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
delete
</b>
<a href="#delete"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>delete(index: <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank">number</a>)</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="177"
class="link-to-prism">doublyLinkedList.ts:177</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Deletes a node from a specific index in the list. If the index is out of bounds, then no deletion will occur.</p>
</div>
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Type</td>
<td>Optional</td>
<td>Description</td>
</tr>
</thead>
<tbody>
<tr>
<td>index</td>
<td>
<code><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank" >number</a></code>
</td>
<td>
No
</td>
<td>
<p>The index of the node to be deleted.</p>
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
<div class="io-description">
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="deleteEnd"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
deleteEnd
</b>
<a href="#deleteEnd"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>deleteEnd()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="155"
class="link-to-prism">doublyLinkedList.ts:155</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Deletes the last node from the list.</p>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="deleteStart"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
deleteStart
</b>
<a href="#deleteStart"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>deleteStart()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="134"
class="link-to-prism">doublyLinkedList.ts:134</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Deletes the first node from the list.</p>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="getNode"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
getNode
</b>
<a href="#getNode"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>getNode(index: <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank">number</a>)</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="211"
class="link-to-prism">doublyLinkedList.ts:211</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Retrieves a node from the specific index.</p>
</div>
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Type</td>
<td>Optional</td>
<td>Description</td>
</tr>
</thead>
<tbody>
<tr>
<td>index</td>
<td>
<code><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank" >number</a></code>
</td>
<td>
No
</td>
<td>
<p>The index from which to retrieve the node.</p>
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="../classes/DLNode.html" target="_self" >DLNode | null</a></code>
</div>
<div class="io-description">
<p>Returns the node at the specific index or null if the index is out of bounds.</p>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="insert"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
insert
</b>
<a href="#insert"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>insert(node: <a href="../classes/DLNode.html">DLNode<T></a>, index: <a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank">number</a>)</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="96"
class="link-to-prism">doublyLinkedList.ts:96</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Inserts a node at the specified index in the list.</p>
</div>
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Type</td>
<td>Optional</td>
<td>Description</td>
</tr>
</thead>
<tbody>
<tr>
<td>node</td>
<td>
<code><a href="../classes/DLNode.html" target="_self" >DLNode<T></a></code>
</td>
<td>
No
</td>
<td>
<p>The node to be inserted to the list.</p>
</td>
</tr>
<tr>
<td>index</td>
<td>
<code><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/number" target="_blank" >number</a></code>
</td>
<td>
No
</td>
<td>
<p>The index to insert the node at. A value of -1 will insert the node to the end of the list.</p>
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
<div class="io-description">
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="insertEnd"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
insertEnd
</b>
<a href="#insertEnd"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>insertEnd(node: <a href="../classes/DLNode.html">DLNode<T></a>)</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="76"
class="link-to-prism">doublyLinkedList.ts:76</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Inserts a node to the end of the list.</p>
</div>
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Type</td>
<td>Optional</td>
<td>Description</td>
</tr>
</thead>
<tbody>
<tr>
<td>node</td>
<td>
<code><a href="../classes/DLNode.html" target="_self" >DLNode<T></a></code>
</td>
<td>
No
</td>
<td>
<p>The node to be inserted to the list.</p>
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
<div class="io-description">
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="insertStart"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
insertStart
</b>
<a href="#insertStart"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>insertStart(node: <a href="../classes/DLNode.html">DLNode<T></a>)</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="57"
class="link-to-prism">doublyLinkedList.ts:57</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Inserts a node to the start of the list.</p>
</div>
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Type</td>
<td>Optional</td>
<td>Description</td>
</tr>
</thead>
<tbody>
<tr>
<td>node</td>
<td>
<code><a href="../classes/DLNode.html" target="_self" >DLNode<T></a></code>
</td>
<td>
No
</td>
<td>
<p>The node to be inserted to the list.</p>
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
<div class="io-description">
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="isEmpty"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
isEmpty
</b>
<a href="#isEmpty"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>isEmpty()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="49"
class="link-to-prism">doublyLinkedList.ts:49</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Returns true if the list is empty.</p>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/boolean" target="_blank" >boolean</a></code>
</div>
<div class="io-description">
<p>Returns true if list is empty or false otherwise.</p>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="toArray"></a>
<span class="name">
<b>
<span class="modifier">Public</span>
toArray
</b>
<a href="#toArray"><span class="icon ion-ios-link"></span></a>
</span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="modifier-icon icon ion-ios-reset"></span>
<code>toArray()</code>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="228"
class="link-to-prism">doublyLinkedList.ts:228</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description"><p>Returns an array of the nodes in the order of the list.</p>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="../classes/DLNode.html" target="_self" >Array<DLNode<T>></a></code>
</div>
<div class="io-description">
<p>Array of nodes.</p>
</div>
</td>
</tr>
</tbody>
</table>
</section>
<section>
<h3 id="accessors">
Accessors
</h3>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="start"></a>
<span class="name"><b>start</b><a href="#start"><span class="icon ion-ios-link"></span></a></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="accessor"><b>get</b><code>start()</code></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="28" class="link-to-prism">doublyLinkedList.ts:28</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="accessor"><b>set</b><code>start(start)</code></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="38" class="link-to-prism">doublyLinkedList.ts:38</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Optional</td>
</tr>
</thead>
<tbody>
<tr>
<td>start</td>
<td>
No
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="end"></a>
<span class="name"><b>end</b><a href="#end"><span class="icon ion-ios-link"></span></a></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="accessor"><b>get</b><code>end()</code></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="31" class="link-to-prism">doublyLinkedList.ts:31</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="accessor"><b>set</b><code>end(end)</code></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="41" class="link-to-prism">doublyLinkedList.ts:41</a></div>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-description">
<b>Parameters :</b>
<table class="params">
<thead>
<tr>
<td>Name</td>
<td>Optional</td>
</tr>
</thead>
<tbody>
<tr>
<td>end</td>
<td>
No
</td>
</tr>
</tbody>
</table>
</div>
<div>
</div>
<div class="io-description">
<b>Returns : </b> <code><a href="https://www.typescriptlang.org/docs/handbook/basic-types.html" target="_blank" >void</a></code>
</div>
</td>
</tr>
</tbody>
</table>
<table class="table table-sm table-bordered">
<tbody>
<tr>
<td class="col-md-4">
<a name="length"></a>
<span class="name"><b>length</b><a href="#length"><span class="icon ion-ios-link"></span></a></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<span class="accessor"><b>get</b><code>length()</code></span>
</td>
</tr>
<tr>
<td class="col-md-4">
<div class="io-line">Defined in <a href="" data-line="34" class="link-to-prism">doublyLinkedList.ts:34</a></div>
</td>
</tr>
</tbody>
</table>
</section>
</div>
<div class="tab-pane fade tab-source-code" id="c-source">
<pre class="line-numbers compodoc-sourcecode"><code class="language-typescript">import { DLNode } from "./dlnode";
/**
* Doubly Linked-List implementation class.
*/
export class DoublyLinkedList<T> {
/**
* The start node of the list.
*/
private _start : DLNode<T> | null;
/**
* The last node of the list.
*/
private _end : DLNode<T> | null;
/**
* The number of nodes in the list.
*/
private _length : number;
constructor() {
this._start = null;
this._end = null;
this._length = 0;
}
get start() : DLNode<T> | null {
return this._start;
}
get end() : DLNode<T> | null {
return this._end;
}
get length() : number {
return this._length;
}
set start( start : DLNode<T> | null ) {
this._start = start;
}
set end( end : DLNode<T> | null ) {
this._end = end;
}
/**
* Returns true if the list is empty.
* @returns Returns true if list is empty or false otherwise.
*/
public isEmpty() : boolean {
return this.length==0;
}
/**
* Inserts a node to the start of the list.
* @param node The node to be inserted to the list.
*/
public insertStart( node : DLNode<T> ) : void {
if(this.isEmpty()) {
this.start = node;
this.end = node;
}
else {
node.next = this.start;
if(this.start!=null) {
this.start.previous = node;
}
this.start = node;
}
this._length++;
}
/**
* Inserts a node to the end of the list.
* @param node The node to be inserted to the list.
*/
public insertEnd( node : DLNode<T> ) : void {
if(this.isEmpty()) {
this.start = node;
this.end = node;
}
else {
node.previous = this.end;
if(this.end!=null){
this.end.next = node;
}
this.end = node;
}
this._length++;
}
/**
* Inserts a node at the specified index in the list.
* @param node The node to be inserted to the list.
* @param index The index to insert the node at. A value of -1 will insert the node to the end of the list.
*/
public insert( node : DLNode<T>, index : number ) : void {
if(index==0) {
this.insertStart(node);
return;
}
else if(index==-1) {
this.insertEnd(node);
return;
}
let currentNode = this.start;
let i : number = 0;
for(i=0; i<index-1 && currentNode!=null; i++) {
currentNode = currentNode.next;
}
// Insertion not possible
if(i!=index-1 && currentNode==null) {
return;
}
if(currentNode!=null) {
node.previous = currentNode;
node.next = currentNode.next;
if(currentNode.next!=null) {
currentNode.next.previous = node;
}
else {
this.end = node;
}
currentNode.next = node;
}
this._length++;
}
/**
* Deletes the first node from the list.
*/
public deleteStart() : void {
if(this.isEmpty()) {
return;
}
if(this.start!=null && this.start.next==null) {
this.start = null;
this.end = null;
}
else if(this.start!=null) {
this.start = this.start.next;
if(this.start!=null) {
this.start.previous = null;
}
}
this._length--;
}
/**
* Deletes the last node from the list.
*/
public deleteEnd() : void {
if(this.isEmpty()) {
return;
}
if(this.end!=null && this.end.previous==null) {
this.start = null;
this.end = null;
}
else if(this.end!=null) {
this.end = this.end.previous;
if(this.end!=null) {
this.end.next = null;
}
}
this._length--;
}
/**
* Deletes a node from a specific index in the list. If the index is out of bounds, then no deletion will occur.
* @param index The index of the node to be deleted.
*/
public delete( index : number ) : void {
if(this.isEmpty()) {
return;
}
if(index==0) {
this.deleteStart();
return;
}
else if(index==-1) {
this.deleteEnd();
return;
}
let node = this.getNode(index);
if(node!=null) {
if(node.next==null && node.previous!=null) {
this.deleteEnd();
}
else if(node.previous==null && node.next!=null) {
this.deleteStart();
}
else if(node.next!=null && node.previous!=null){
node.previous.next = node.next;
node.next.previous = node.previous;
this._length--;
}
}
}
/**
* Retrieves a node from the specific index.
* @param index The index from which to retrieve the node.
* @returns Returns the node at the specific index or null if the index is out of bounds.
*/
public getNode( index : number ) : DLNode<T> | null {
if(this.isEmpty() || index < 0) {
return null;
}
let currentNode = this.start;
for(let i=1; i<=index && currentNode!=null; i++) {
currentNode = currentNode.next;
}
return currentNode;
}
/**
* Returns an array of the nodes in the order of the list.
* @returns Array of nodes.
*/
public toArray() : Array<DLNode<T>> {
let array : DLNode<T>[] = new Array<DLNode<T>>();
if(this.length==0) {
return array;
}
let i = 0;
let currentNode : DLNode<T> | null = this.start;
while(currentNode!=null && i < 12) {
array.push(currentNode);
currentNode = currentNode.next;
i++;
}
return array;
}
/**
* Clears the list and deletes all nodes.
*/
public clear() : void {
this.end = null;
this.start = null;
this._length = 0;
}
}</code></pre>
</div>
</div>
</div><div class="search-results">
<div class="has-results">
<h1 class="search-results-title"><span class='search-results-count'></span> result-matching "<span class='search-query'></span>"</h1>
<ul class="search-results-list"></ul>
</div>
<div class="no-results">
<h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
</div>
</div>
</div>
<!-- END CONTENT -->
</div>
</div>
<script>
var COMPODOC_CURRENT_PAGE_DEPTH = 1;
var COMPODOC_CURRENT_PAGE_CONTEXT = 'class';
var COMPODOC_CURRENT_PAGE_URL = 'DoublyLinkedList.html';
</script>
<script src="../js/libs/custom-elements.min.js"></script>
<script src="../js/libs/lit-html.js"></script>
<!-- Required to polyfill modern browsers as code is ES5 for IE... -->
<script src="../js/libs/custom-elements-es5-adapter.js" charset="utf-8" defer></script>
<script src="../js/menu-wc.js" defer></script>
<script src="../js/libs/bootstrap-native.js"></script>
<script src="../js/libs/es6-shim.min.js"></script>
<script src="../js/libs/EventDispatcher.js"></script>
<script src="../js/libs/promise.min.js"></script>
<script src="../js/libs/zepto.min.js"></script>
<script src="../js/compodoc.js"></script>
<script src="../js/tabs.js"></script>
<script src="../js/menu.js"></script>
<script src="../js/libs/clipboard.min.js"></script>
<script src="../js/libs/prism.js"></script>
<script src="../js/sourceCode.js"></script>
<script src="../js/search/search.js"></script>
<script src="../js/search/lunr.min.js"></script>
<script src="../js/search/search-lunr.js"></script>
<script src="../js/search/search_index.js"></script>
<script src="../js/lazy-load-graphs.js"></script>
</body>
</html>