Source for file double_link_example.php
Documentation is available at double_link_example.php
require 'Structures/LinkedList/Double.php';
/* To do anything useful with a linked list, you need to
* extend the Node class to hold data associated with the
* node. In this case, we're just going to hold a single
* integer in the $_my_number property.
/* To enable key=>value iteration, we must override the default key()
* method in Structures_LinkedList_Double to return a meaningful value */
return $this->current ()->getLetter ();
/* Now we'll create some instances of the new class */
/* Start by instantiating a list object.
* You can either pass the first node to the constructor,
* or leave it null and add nodes later.
/* appendNode() adds a node to the end of the list */
$list->appendNode ($node2); // 1-2
/* prependNode() adds a node to the start of the list */
$list->prependNode ($node3); // 3-1-2
/* insertNode($new_node, $reference_node, $before) adds a node
* before the reference node if the third parameter is true,
* or after the reference node if the third parameter is false
$list->insertNode ($node4, $node1); // 3-1-4-2
$list->insertNode ($node5, $node1, true ); // 3-5-1-4-2
/* current() returns the current pointer node in the list */
print $link->getNumber (); // "1"
/* rewind() resets the pointer to the root node of the list */
print $link->getNumber (); // "3"
// iterate through the list with do...while()
print $link->getNumber ();
} while ($link = $list->next()); // "35142"
/* You can also iterate through a list with foreach() */
foreach ($list as $bull) {
print $bull->getNumber ();
/* Override the key() method to enable $key=>$value iteration */
foreach ($list as $key=> $value) {
print " $key => $value\n";
/* end() resets the pointer to the last node of the list */
print $link->getNumber (); // "2"
/* You can iterate backwards through a list with previous() */
print $link->getNumber ();
} while ($link = $list->previous ()); // "24153"
Documentation generated on Mon, 11 Mar 2019 15:38:21 -0400 by phpDocumentor 1.4.4. PEAR Logo Copyright © PHP Group 2004.
|