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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
#1

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

06.12.2011, 12:05. Просмотров 1678. Ответов 8
Метки нет (Все метки)

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++):

Создать односвязный линейный список, элементами которого являются случайные натуральные числа - C++
Создать односвязный линейный список, элементами которого являются случайные натуральные числа. Напечатать значения элементов, расположенных...

В одномерном массиве, элементы которого -целые числа, удалить все четные числа - C++
В одномерном массиве, элементы которого -целые числа, удалить все четные числа.

В одномерном массиве, элементы которого - целые числа, удалить все четные числа - C++
В одномерном массиве, элементы которого - целые числа, удалить все четные числа именно удалить а не оставить все не четные удалить...

Дан одномерный массив, элементы которого - целые числа. Удалите из него все повторяющиеся элементы, оставив только их первые вхождения. - C++
Добрый день!!! Не могли бы помочь отредактировать программу на с++? Дан одномерный массив, элементы которого - целые числа. Удалите из него...

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

Создать двусвязный список, содержащий целые числа. Удалить все максимальные элементы - C++
Создать двусвязный список, содержащий целые числа. Удалить все максималь* ные элементы. Например, для списка 5 2 9 1 3 7 9 2 9, результат...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Programmer555
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 14
08.12.2011, 14:16  [ТС] #2
плииииииииз, помогите решить задачу, срочно надо
BRcr
4008 / 2297 / 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
4008 / 2297 / 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 минут
Подскажите хотя бы первое задание
BRcr
4008 / 2297 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
08.12.2011, 23:11 #9
Подсказка!
Для реализации списка используйте либо vector, либо массив элементов типа int, создаваемый динамически с помощью оператора new. Функция list_new() параметров не принимает, но возвращает указатель на новосозданный массив. Функция list_delete(int &) принимает указатель на массив и выполняет на нем операцию delete[], затем обнуляет указатель.
Для начала достаточно, enjoy
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2011, 23:11
Привет! Вот еще темы с ответами:

Реализовать односвязный список и вектор - C++
Array.h (описание классов) #ifndef ARRAY// if not defined #define ARRAY Class ARRAY{ Public ARRAY(); ~ ...

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

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

Реализовать односвязный список для хранения - C++
Реализовать односвязный список для хранения данных вида: ФИО, группа. Обеспечить выполнение операций: добавление элемента в заданную...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.12.2011, 23:11
Ответ Создать тему
Опции темы

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