Динамическая структура данных на базе двусвязного списка

@Денис05 · Регистрация: 19.05.2017

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

Всем привет, прошу помочь сделать
Задание: Динамическая структура данных на базе двусвязного списка.
В этой структуре должна быть поддержана следующая информация:
• Двусвязный список
• Количество элементов в структуре
• Поддержка актуального состояния головы и хвоста
Элементы этого списка должны состоять из 3 частей. Одна часть – информация, должно лежать действительное число. Другая часть – previous, следующая – next. Previous в предыдущий, next в следующий. Последний next смотрит в NULL..
Операции:
• Вставка в начало в конец (2 операции: вставка в начало, вставка в конец). В начало – в голову, в конец – в хвост.
• Обращение по индексу (должна выдаваться информация, не вылетели ли мы из индекса).
• Вставка по индексу (самое главное, должны уметь куда-то структуру в середине, сохранение структуры).
• Удаление (3 вида по индексу, с начала, с конца)
• Сортировка (!!!!!!!!)

@Денис05 0 / 0 / 0 Регистрация: 19.05.2017 Сообщений: 1
		1
	Динамическая структура данных на базе двусвязного списка 19.05.2017, 15:44. Показов 528. Ответов 0 Метки нет (Все метки) Всем привет, прошу помочь сделать Задание: Динамическая структура данных на базе двусвязного списка. В этой структуре должна быть поддержана следующая информация: • Двусвязный список • Количество элементов в структуре • Поддержка актуального состояния головы и хвоста Элементы этого списка должны состоять из 3 частей. Одна часть – информация, должно лежать действительное число. Другая часть – previous, следующая – next. Previous в предыдущий, next в следующий. Последний next смотрит в NULL.. Операции: • Вставка в начало в конец (2 операции: вставка в начало, вставка в конец). В начало – в голову, в конец – в хвост. • Обращение по индексу (должна выдаваться информация, не вылетели ли мы из индекса). • Вставка по индексу (самое главное, должны уметь куда-то структуру в середине, сохранение структуры). • Удаление (3 вида по индексу, с начала, с конца) • Сортировка (!!!!!!!!) 0

	19.05.2017, 15:44

Опции темы