在此方法中,一个新节点被插入到链表的开头。例如 - 如果给定的列表是 10->20->30 并且在开头添加了新元素 100,则链接列表将变为 100->10->20->30。
在开头插入新节点链表的创建非常简单。首先,创建一个具有给定元素的新节点。然后将其添加到给定链表的头之前,通过更改头指针指向新节点,使新添加的节点成为链表的新头。
函数push_front就是为此目的而创建的。这是一个4步过程。
public function push_front($newElement) {
//1.分配一个新节点
$newNode = new Node();
//2。分配数据元素
$newNode->data = $newElement;
//3。将新节点的下一个节点作为头
$newNode->next = $this->head;
//4。使新节点作为头
$this->head = $newNode;
}
下面是一个完整的程序,它使用上面讨论的概念在链表的开头插入新节点。
<?php
//节点结构
class Node {
public $data;
public $next;
}
class LinkedList {
public $head;
public function __construct(){
$this->head = null;
}
//在列表开头添加元素
public function push_front($newElement) {
$newNode = new Node();
$newNode->data = $newElement;
$newNode->next = $this->head;
$this->head = $newNode;
}
//显示列表内容
public function PrintList() {
$temp = new Node();
$temp = $this->head;
if($temp != null) {
echo "The list contains: ";
while($temp != null) {
echo $temp->data." ";
$temp = $temp->next;
}
echo "\n";
} else {
echo "The list is empty.\n";
}
}
};
//测试代码
$MyList = new LinkedList();
//在列表开头添加三个元素。
$MyList->push_front(10);
$MyList->push_front(20);
$MyList->push_front(30);
$MyList->PrintList();
?>
上面的代码将给出以下输出:
The list contains: 30 20 10