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

Реализовать односвязный список, элементы которого содержат целые числа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
06.12.2011, 12:05     Реализовать односвязный список, элементы которого содержат целые числа #1
1.1 «Список I». Реализовать односвязный список, элементы которого содержат целые числа. Реализовать при этом функции list_new() (создать новый список), list_delete(l) (удалить список l и все его элементы), insert(l, a) (добавить элемент с заданным целым числом a в начало списка l), remove(l, a) (удалить из списка l все элементы, содержащие заданное целое число a), print(l) (вывести значения, хранящиеся в элементах списка l). Осуществите массовое и многоплановое тестирование всех реализованных функций.

1.2. Для структуры данных из задачи 1.1 реализовать функцию first_integers(N) от N, которая конструирует список вида (при N = 0 список пустой) и возвращает как свое значение ссылку на этот список.

1.3. «Список II». Реализовать двусвязный список, элементы которого содержат целые числа. Реализовать функции: list_new() (создать новый пустой список), list_delete(l) (удалить список и все его элементы), push(l, a) (добавить новый элемент a в конец списка), pop(l, x) (извлечь последний элемент списка), unshift(l, a) (добавить новый элемент a в начало) и shift(l, x) (извлечь первый элемент списка). Последние пять функций в качестве первого аргумента получают указатель на список, а возвращают 1 или 0 в зависимости от того, успешно ли выполнена операция. Функции push и unshift во втором аргументе получают добавляемый элемент. Функции pop и shift во втором аргументе x получают адрес, куда следует поместить извлекаемый элемент. Реализуйте также функцию reverse, которая инвертирует список, ссылку на который получает в качестве аргумента.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2011, 12:05     Реализовать односвязный список, элементы которого содержат целые числа
Посмотрите здесь:

C++ Дан одномерный массив, элементы которого - целые числа. Удалите из него все повторяющиеся элементы, оставив только их первые вхождения.
дан массив размером n*n (если не оговорено иначе), элементы которого целые числа. C++
дан массив размером n*n (если не оговорено иначе), элементы которого целые числа. C++
Дан массив размером n x n (если не оговорено иначе),элементы которого целые числа. C++
дан массив n*m, элементы которого целые числа, посчитать сумму элементов расположенных на побочной диагонали C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
08.12.2011, 14:16  [ТС]     Реализовать односвязный список, элементы которого содержат целые числа #2
плииииииииз, помогите решить задачу, срочно надо
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
08.12.2011, 14:41     Реализовать односвязный список, элементы которого содержат целые числа #3
Цитата Сообщение от Programmer555 Посмотреть сообщение
плииииииииз, помогите решить задачу, срочно надо
Вы определитесь сперва, чего вам надо-то - помочь решить или решить за вас? Учтите, что только в первом случае вы попали по адресу.
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
08.12.2011, 18:36  [ТС]     Реализовать односвязный список, элементы которого содержат целые числа #4
Помочь решить задачу)))
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
08.12.2011, 19:12     Реализовать односвязный список, элементы которого содержат целые числа #5
Цитата Сообщение от Programmer555 Посмотреть сообщение
Помочь решить задачу)))
Вот и отличненько!
Стало быть, начинайте решать - описывайте свой тип данных, функции для работы с ним, получайте свои первые ошибки, недопонимания и разногласия с компилятором.
А мы все здесь по мере желания и возможностей поможем вам все это довести до ума.
Пойдет?
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
08.12.2011, 19:17  [ТС]     Реализовать односвязный список, элементы которого содержат целые числа #6
окей но обещайте помочь при этом)))
BRcr
08.12.2011, 19:22
  #7

Не по теме:

Клятва на крови подойдет или, может, лучше контракт заключить?
Как говорит мой хороший друг, меньше слов - больше дела. Если вы хотите успешно выполнить свои задания, приступайте уже!

Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
08.12.2011, 19:39  [ТС]     Реализовать односвязный список, элементы которого содержат целые числа #8
Клятва на крови лучше)))) У Вас отличное чувство юмора

Добавлено через 13 минут
Подскажите хотя бы первое задание
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2011, 23:11     Реализовать односвязный список, элементы которого содержат целые числа
Еще ссылки по теме:

В одномерном массиве, элементы которого -целые числа, удалить все четные числа C++
В одномерном массиве, элементы которого - целые числа, удалить все четные числа C++
C++ Реализуйте класс List, представляющий список, элементами которого являются целые числа

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

Или воспользуйтесь поиском по форуму:
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
08.12.2011, 23:11     Реализовать односвязный список, элементы которого содержат целые числа #9
Подсказка!
Для реализации списка используйте либо vector, либо массив элементов типа int, создаваемый динамически с помощью оператора new. Функция list_new() параметров не принимает, но возвращает указатель на новосозданный массив. Функция list_delete(int &) принимает указатель на массив и выполняет на нем операцию delete[], затем обнуляет указатель.
Для начала достаточно, enjoy
Yandex
Объявления
08.12.2011, 23:11     Реализовать односвязный список, элементы которого содержат целые числа
Ответ Создать тему
Опции темы

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