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

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

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

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

14.10.2013, 20:37. Просмотров 297. Ответов 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 - C++
1. для удаления всех элементов с четными номерами из односвязного списка 2. для добавления нового элемента в двусвязный список перед...

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

Перестало выводить, когда задание списков перевел в конструкторы, когда были просто функции выводило нормально. - C++
Не могу понять почему не выводит список на экран Перестало выводить, когда задание списков перевел в конструкторы, когда были просто...

Конкатенация списков - C++
Как реализовать метод объединения двух списков. Объединение двух списков. В результате должен получиться третий список.

Соединение списков - C++
В общем проблема проста, но я все равно умудрился с ней застрять. Задание было создать 2 списка, ввести их с клавиатуры, отсортировать по...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2013, 20:37
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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