gistfile1.php[345]

<?php 

class Link {
	public $value;
	public $next;

	public function __construct($value) {
		$this->value = $value;
	}

	public function displayLink() {
		echo $this->value.' ';	
	}

}

class SortedList {
	private $first;

	public function __construct($array) {
		$this->first = null;
		
		for ($i = 0; $i < count($array); $i++) {
			$this->insert($array[$i]);
		}
	}
	
	public function isEmpty() {
		return empty($this->first);	
	}

	public function insert($value) {
		$link = new Link($value);

		$current = $this->first;
		$previous = null;

		while ($current != null && $current->value < $value) {
			$previous = $current;
			$current = $current->next;
		}
		
		if ($previous == null) {
			$this->first = $link;
		} else {
			$previous->next = $link;
		}
		
		$link->next = $current;
	}
	
	public function remove() {
		$temp = $this->first;
		
		$this->first = $temp->next;
		
		return $temp;
	}
}


$arr = array();
$size = 10;

for ($i = 0; $i < $size; $i++) {
	$arr[$i] = rand(1, 100);
	
	echo $arr[$i].' ';
}

echo "\n";
echo '<br />';

$list = new SortedList($arr);

for ($i = 0; $i < $size; $i++) {
	$arr[$i] = $list->remove();
}

for ($i = 0; $i < $size; $i++) {
	
	echo $arr[$i]->value.' ';
}

?>