Связанный список из пользовательского ввода php - PullRequest
Новая
       13

Связанный список из пользовательского ввода php

1 голос
/ 15 марта 2020 
 public $head = null;
public $size = 0;

function push($value, $pos)
{
    if($pos>0 && $pos>$this->size)
    {
        return false;
    }
    else{
        $node = new Node($value);
        if ( $pos == 0) {
            $node->next=$this->head;
            $this->head= $node;
            $this->size++;
        } else {
            $current = $this->head;
            for ($i = 0; $i < $pos; $i++) {
                $previous = $current;
                $current = $current->next;
            }
            $node->next = $current;
            $previous->next = $node;
            $this->size++;
        }
    }

}

 function pop($pos)
{
    $current=$this->head;
    if($pos==0)
    {
        $this->head=$current->next;
    }
    else{

        for($i=0;$i<$pos;$i++)
        {
            $previous=$current;
            $current=$current->next;
        }

        $previous->next=$current->next;

    }
    $this->size--;

}

отправка значения работает нормально, но всплывающее окно не работает, исключая метод pop () и одновременно удаляя значение из базы данных. Помогите, пожалуйста. удалить значение из базы данных легко, но порядок связанного списка становится несортированным, а метод pu sh не работает. удаление значения pos = 0 приведет к удалению pos = 0 из базы данных, и pos начнется с pos = 1, а метод pu sh не исключает.

...