Реализация кольцевого списка

[alexblade]

Реализация кольцевого списка

Цитата "Массивы, индексами которых являются числа, начинающиеся с нуля - это списки"
Да, простой список можно с асоциировать с простым массивом.

Но меня интересует как можно реализовать на PHP полноценный кольцевой список ?

 

[fixxxer]

а в чем проблема?

 

[Вурдалак]

Если в качестве элемента списка брать объект, то можно.

 

[Krishna]

Да, простой список можно с асоциировать с простым массивом.

Но меня интересует как можно реализовать на PHP полноценный кольцевой список ?

Разреши поинтересоваться, что ты понимаешь под "простым списком" и чем он отличается от "кольцевого" в твоём понимании?

 

[StUV]

Цитата "Массивы, индексами которых являются числа, начинающиеся с нуля - это списки"

на первой странице Я не нашел в результатах ни одной сцылки на цитату, без упоминания PHP
откуда определение взялось - кто-нить знает первоисточник?

-~{}~ 19.03.10 12:57:

зы:
всегда мыслил "более-менее" так
http://ru.wikipedia.org/wiki/Список_(информатика)

 

[alexblade]

Вурдалак, т.е. все проверки, живой ли еще объект, надо ли переопределить линки, прописываем в ручную ?

 

[Fortop]

живой ли еще объект,

Он будет всегда живым, пока он есть в списке.

надо ли переопределить линки, прописываем в ручную ?

В смысле вручную?

 

[Вурдалак]

alexblade
Я тебя не понял.

 

[Krishna]

Вурдалак

Очевидно, ТС и сам плохо понимает свои высказывания

 

[alexblade]

Fortop , а кто сказал что список статичный ?

в "ручную" имею ввиду мне надо самому написать код отслеживания изменившихся связей.

например в обычном массиве удаляя элемент я не замарачиваюсь о переиндексации это происходит автоматически .

ну короче понятно, подходящих какихто готовых методов нет. надо самому писать весь код.

 

[dimagolov]

написать код отслеживания изменившихся связей.

видимо, ты говоришь про какие-то одному тебе известные связи

полноценный кольцевой список

в чем заключается полноценность?

 

[Fortop]

например в обычном массиве удаляя элемент я не замарачиваюсь о переиндексации это происходит автоматически .

В PHP нет таких "обычных" массивов.

<?php
$map = array('abc', 'def', 'ghi', 'jkl');

var_dump($map);
unset($map[2]);
var_dump($map);