PHP에서 연결리스트를 구현하는 방법은 무엇입니까?-PHP 문제-php.cn

PHP에서 연결리스트를 구현하는 방법은 무엇입니까?

coldplay.xixi

풀어 주다： 2023-03-02 16:14:02

원래의

2085명이 탐색했습니다.

PHP에서 연결 목록을 구현하는 방법: 먼저 노드 클래스를 정의하고 코드는 [function __construct($val=null)]입니다. 그런 다음 연결 목록의 구현 클래스를 구현합니다. 코드는 [function addAtIndex($index, $발)].

PHP에서 연결리스트를 구현하는 방법은 무엇입니까?

PHP에서 연결 목록을 구현하는 방법:

먼저 노드 클래스를 정의합니다

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--;
    }
}

로그인 후 복사