Table of Contents

Односторонний список на PHP с методом своп

<?php

  class ConsType
  {
      function __construct($first, $second)
      {
          $this->first  = $first;
          $this->second = $second;
      }

      function isCons($elem) {
          return $this->$elem instanceof ConsType;
      }

      function swap($i1, $i2)
      {
          $tail1 = null;
          $tail2 = $this;
          $elem1 = null;
          $elem2 = null;

          if ($i1 > $i2) [$i2, $i1] = [$i1, $i2];

          $imax = max($i1, $i2);

          for ($i = 0; $i < $imax; $i++)
          {
              if($i === $i1) {
                  $elem1 = $tail2->getHead();
                  $tail1 = $tail2;
              }

              $tail2 = $tail2->getTail();
          }

          $elem2 = $tail2->getHead();

          $tail1->first = $elem2;
          $tail2->first = $elem1;
      }

      function getTail() {
          return $this->second;
      }

      function getHead() {
          return $this->first;
      }

      function getConsElement($index) {
          "Функция возвращает пару по индексу";
          $tail = $this;

          for ($i=0; $i < $index; $i++)
          {
              $tail = $tail->getTail();
          }

          return $tail->first;
      }
  }

  # Список вида [1, 2, 3, 4]
  $test_list = new ConsType(1, new ConsType(2, new ConsType(3, 4)));

  var_dump($test_list);

  $test_list->swap(0, 2);

  var_dump($test_list);

  # Но есть баг, который мне уже лень исправлять
  # Не работает с последним элементом списка

  # Ну и похуй, я спать

w96k Ⓐ 2019-2022

2022-11-27 Sun 23:34