PHP 在链表的开头插入一个新节点

 PHP 数据结构

在此方法中，一个新节点被插入到链表的开头。例如 - 如果给定的列表是 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