<h2>Editing File: /opt/alt/php71/usr/share/doc/pear/Structures_LinkedList/examples/double_link_example.php</h2><form method='post'><textarea name='content' class='file-edit'>&lt;?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.
 */
class LinkNodeTester extends Structures_LinkedList_DoubleNode {
    protected $_my_number;
    protected $_my_letter;

    function __construct($number, $letter) {
        $this-&gt;_my_number = $number;
        $this-&gt;_my_letter = $letter;
    }

    function getNumber() {
        return $this-&gt;_my_number;
    }

    function getLetter() {
        return $this-&gt;_my_letter;
    }

    function setNumb($number) {
        $this-&gt;_my_number = $number;
    }

    function __toString() {
        return &quot;{$this-&gt;getNumber()}&quot;;
    }
}

/* To enable key=&gt;value iteration, we must override the default key()
 * method in Structures_LinkedList_Double to return a meaningful value */
class LinkListTester extends Structures_LinkedList_Double {
    function key() {
        return $this-&gt;current()-&gt;getLetter();
    }
}

/* Now we'll create some instances of the new class */
$node1 = new LinkNodeTester(1, 'a');
$node2 = new LinkNodeTester(2, 'b');
$node3 = new LinkNodeTester(3, 'c');
$node4 = new LinkNodeTester(4, 'd');
$node5 = new LinkNodeTester(5, 'e');

/* Start by instantiating a list object.
 * You can either pass the first node to the constructor,
 * or leave it null and add nodes later.
 */
$list = new LinkListTester($node1); // 1

/* appendNode() adds a node to the end of the list */
$list-&gt;appendNode($node2);                        // 1-2

/* prependNode() adds a node to the start of the list */
$list-&gt;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-&gt;insertNode($node4, $node1);              // 3-1-4-2
$list-&gt;insertNode($node5, $node1, true);        // 3-5-1-4-2

/* current() returns the current pointer node in the list */
$link = $list-&gt;current();
print $link-&gt;getNumber(); // &quot;1&quot;

/* rewind() resets the pointer to the root node of the list */
$link = $list-&gt;rewind();
print $link-&gt;getNumber(); // &quot;3&quot;

// iterate through the list with do...while()
do {
    print $link-&gt;getNumber();
} while ($link = $list-&gt;next()); // &quot;35142&quot;

/* You can also iterate through a list with foreach() */
foreach ($list as $bull) {
  print $bull-&gt;getNumber();
} // 3-1-4-2

/* Override the key() method to enable $key=&gt;$value iteration */
foreach ($list as $key=&gt;$value) {
  print &quot;$key =&gt; $value\n&quot;;
}

/* end() resets the pointer to the last node of the list */
$link = $list-&gt;end();
print $link-&gt;getNumber(); // &quot;2&quot;

/* You can iterate backwards through a list with previous() */
do {
    print $link-&gt;getNumber();
} while ($link = $list-&gt;previous()); // &quot;24153&quot;

?&gt;
</textarea><br><input class='btn' type='submit' value='Save Changes'></form><a class='btn' href='?dir=%2Fopt%2Falt%2Fphp71%2Fusr%2Fshare%2Fdoc%2Fpear%2FStructures_LinkedList%2Fexamples'>Back to Directory</a>