Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
age_of_dragons
Сообщений: n/a
#1

Функции списков - C++

14.10.2013, 20:37. Просмотров 294. Ответов 0
Метки нет (Все метки)

Всем доброго времени суток.
Нужна ваша помощь!
Задание таково:
написать реализацию 9ти функций для следующих списков, имеющих повторяющиеся элементы:
- односвязного
- двусвязного
- на основе курсоров (односвязный список через массив)

Для функций используются параметры: L - список, x - элемент списка (объект), p - позиция (для списка в качестве указателя, для массива - int)

Вот эти девять функций:

1. insert (x,p,L)
Если p=end(L), то элемент записывается после последнего.
Если позиции p в списке нет, то результат не определен.

2. locate (x, L) - возвращает позицию x в списке L
Если x не найден в списке, то результат end(L).
Если таких элементов несколько, то результат - первая от начала позиция.

3. retrieve (p, L) - возвращает элемент списка L в позиции p
Если p=end(L) или p Нет в списке - результат не определен.

4. delete (p, L)
Если позиции p в списке L нет или если p=end(L) - результат не определен.

5. next (p, L) (перед p) - возвращает позицию в списке L
Если p=end(L) или если позиции p нет в списке L - результат не определен.

6. previous (p, L) (после p) - возвращает позицию в списке L
Если p=1 или если позиции p нет в списке L - результат не определен.

7. makenull (L)
Результат end(L)

8. first (L) - возвращает первую позицию в списке.
Если список пустой, то возвращает end(L)

9. printlist (L) - вывод списка в порядке следования элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2013, 20:37     Функции списков
Посмотрите здесь:

написать функции для списков c++/c - C++
1. для удаления всех элементов с четными номерами из односвязного списка 2. для добавления нового элемента в двусвязный список перед...

Обработка списков: функции удаления и поиска элемента - C++
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int value) , что в списке ищет первый элемент...

Обработка списков - C++
Программа работы со списками написана, для малых списков (малых по объему занимаемой памяти) она работает адекватно: список строится,...

Рекурсия списков - C++
Помогите пожалуйста!:(Вообщем вводится лин.список из целых чисел(конец ввода -1) 1.Рекурсивно перевернуть список 2.Найти сумму кубов...

Список списков) - C++
задача: В некотором институте приобретаемые компьютеры выделяются различным факультетам поочередно. В пределах ...

Список списков - C++
Как реализовать конструкцию списка списков? std::list <HWND> List; В этот список у меня попадают кнопки, по ним строится ломаная. ...

Сравнение списков - C++
Доброго времени суток . Нужен небольшой совет по программе . Есть 2 списка (стандартный STL-кий класс list ) , нужно сравнить их на...

Программирование списков - C++
Здравствуйте) Я Елизовета,подскажите мне дали вот такую задачу,но увы есть проблема,можете подсказать с чего просто начать,а то я такое еще...

Связь списков - C++
Доброго времени суток, В процессе решения задачи, встретилась проблема: есть структура struct TStruct { std::string *...

Обработка списков - C++
Помогите защитить учебную практику. Заранее спасибо


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru