php实现链表

最新推荐文章于 2022-06-30 17:25:04 发布

原创最新推荐文章于 2022-06-30 17:25:04 发布 · 894 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用PHP实现链表数据结构，包括节点类的定义、链表类的实现，以及链表的基本操作如获取元素、头部添加、尾部添加、指定位置插入和删除元素等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据leetcode707号题：

首先定义一个节点类

class Node{
public $val;
public $next;
function __construct($val=null){
$this->val = $val;
$this->next = null;
}
}

链表的实现类

class MyLinkedList {
public $dummyhead; //定义一个虚拟的头结点
public $size;

function __construct() {
$this->dummyhead = new Node();
$this->size = 0;
}


function get($index) {
if($index < 0 || $index >= $this->size)
return -1;
$cur = $this->dummyhead;
for($i = 0; $i < $index; $i++){
$cur = $cur->next;
}
return $cur->next->val;
}


function addAtHead($val) {
$this->addAtIndex(0,$val);
}


function addAtTail($val) {
$this->addAtIndex($this->size,$val);
}


function addAtIndex($index, $val) {
if($index < 0 || $index > $this->size)
return;
$cur = $this->dummyhead;
for($i = 0; $i < $index; $i++){
$cur = $cur->next;
}
$node = new Node($val);
$node->next = $cur->next;
$cur->next = $node;
$this->size++;
}


function deleteAtIndex($index) {
if($index < 0 || $index >= $this->size)
return;
$cur = $this->dummyhead;
for($i = 0; $i < $index; $i++){
$cur = $cur->next;
}
$cur->next = $cur->next->next;
$this->size--;
}
}