Инструменты пользователя

Инструменты сайта


examination:ccc:question6

Вопрос №6. Динамические типы данных. Кольца.

Кольцо – храним указатель на некоторый текущий элемент. В начальный момент времени указатель пуст. При добавлении первого элемента указатель начинает ссылаться на него, а указатель в этом первом элементе никуда не указывает. При добавлении второго элемента указатель текущего элемента может не меняться, а 2 элемента начинают указывать друг на друга. При добавлении последующих элементов (с 3–го) в зависимости от требуемой работы кольца или алгоритма программы элемент добавляется либо слева, либо справа от текущего. При удалении элемента элемент справа от удаляемого начинает ссылаться на левый от удаляемого с помощью указателя на левый от текущего, а элемент слева от удаляемого начинает ссылаться на элемент справа от удаляемого. После этого переобозначаемый указатель на текущий элемент переобозначается на одного из соседов удаляемого.

examination/ccc/question6.txt · Последние изменения: 2014/01/15 12:13 (внешнее изменение)