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

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

Восстановить пароль Регистрация
 
age_of_dragons
Сообщений: n/a
14.10.2013, 20:37     Функции списков #1
Всем доброго времени суток.
Нужна ваша помощь!
Задание таково:
написать реализацию 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++ Список списков)
C++ написать функции для списков c++/c
Сортировка списков C++
C++ слияние списков
Список списков C++
C++ Обработка списков

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

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

Текущее время: 06:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru