Кольцевые списки

@4elus · Регистрация: 30.06.2017

Студворк — интернет-сервис помощи студентам

Здравствуйте, как реализовать удаление в кольцевом списке ? Читал, что можно сделать так, чтобы при удалении элементы не смещались, а просто двигался указатель (begin). Например:

Есть у нас массив {2, 3, 4}, мы хотим удалить двойку и теперь начальный указатель не двойка, а тройка, но что если мы удалим тройку ? Тогда что делать, чтоб тройка не участвовала ?

@Shamil1 · 03.01.2019, 02:10

Сообщение от 4elus

Читал, что можно сделать так, чтобы при удалении элементы не смещались, а просто двигался указатель (begin).

Где читали?

@4elus 0 / 0 / 0 Регистрация: 30.06.2017 Сообщений: 126
		1
	Кольцевые списки 02.01.2019, 18:24. Показов 641. Ответов 1 Метки algorithm, java, ring list (Все метки) Здравствуйте, как реализовать удаление в кольцевом списке ? Читал, что можно сделать так, чтобы при удалении элементы не смещались, а просто двигался указатель (begin). Например: Есть у нас массив {2, 3, 4}, мы хотим удалить двойку и теперь начальный указатель не двойка, а тройка, но что если мы удалим тройку ? Тогда что делать, чтоб тройка не участвовала ? 0

@Shamil1 Модератор 3036 / 2179 / 457 Регистрация: 26.03.2015 Сообщений: 8,432
	03.01.2019, 02:10	2
	Сообщение от 4elus Читал, что можно сделать так, чтобы при удалении элементы не смещались, а просто двигался указатель (begin). Где читали? 0

Опции темы