Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Контейнер map<int, some*> доброго времени суток. Никак не могу разобраться с проблемой. суть такая. Хочу в классе создать статический контейнер с адресами объектов для последующей сверки значений. Some.h class some ... https://www.cyberforum.ru/ cpp-beginners/ thread1672236.html Составить программу, которая содержит текущую динамическую информацию о заявках на авиабилеты C++
Составить программу, которая содержит текущую динамическую информацию о заявках на авиабилеты. Каждая заявка содержит: • пункт назначения; • номер рейса; • фамилию и инициалы пассажира;...
C++ В каждой строке матрицы выбрать элемент с наименьшим значением, затем среди этих чисел выбрать наибольшее Использование конструкторов и деструктора при проектировании пользовательского класса. Дана действительная матрица размером n×m, все элементы которой различны. В каждой строке выбирается... https://www.cyberforum.ru/ cpp-beginners/ thread1672230.html C++ Элементы массива, стоящие на нечетных местах, расставить в обратном порядке https://www.cyberforum.ru/ cpp-beginners/ thread1672227.html
Задан линейный массив, состоящий из n элементов. Элементы, стоящие на нечетных местах, расставить в обратном порядке.
C++ Создать класс "Книга" с полями "название книги", "количество страниц", "год издания"
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших после года издания книги. Я делал это по конструктору...
C++ Проверить пересечение окружности и прямой Заданы окружность радиуса R с центром в начале координат и прямая, проходящая через точки А (х; у) и В (х; -у).). Написать программу, проверяющую, пересекаются ли окружность и прямая, или они... https://www.cyberforum.ru/ cpp-beginners/ thread1672198.html
C++ Разветления в С++ посоветуйте как это сделать В документе содержаться задание по которым нужны советы. Помогите,пожалуйста,буду очень рад любым советам которые помогут. За ранее,спасибо большое https://www.cyberforum.ru/ cpp-beginners/ thread1672196.html Исправить программу, чтобы присутствовало наследование C++
Здравствуйте, написал программу, которая имеет 4 класса, она рисует на экране точку->линию->прямоугольник->параллелепипед. Я не уверен, что правильно организовал наследование. Прошу помочь,...
C++ Найти среднее арифметическое, среднее геометрическое и количество всех натуральных нечетных двузначных чисел Помогите на с++ написать программу для нахождения среднего арифметического, среднего геометрического и количества всех натуральных нечетных двузначных чисел https://www.cyberforum.ru/ cpp-beginners/ thread1672190.html C++ Что сделать что бы консольная строка разбивалась на слова для перевода? https://www.cyberforum.ru/ cpp-beginners/ thread1672149.html
Закоментировал разбиение консльной строки на слова.Остальной кусок программы переводит по одному слову английскому на руский язык из файла words.txt.Мне нужно что бы cчитывалась строка английских...
C++ Провести криптоанализ текста
Добрый вечер!Мне нужно выполнить эти задания по криптологии: 1)Провести анализ текста "нуйтхсосеквщкнгдгргцнг" с ключом s=3. 2)Провести криптоанализ текста частотным методом:...
C++ Почему функция всегда возвращает 0? bool trie_tree::consonants_check(char letter) { return tolower(letter) == ('w' || 'r' || 't' || 'p' || 's' || 'd' || 'f' || 'g' || 'h' || 'k' || 'l' || 'z' || 'x' || 'c' || 'v' || 'b' || 'n' ||... https://www.cyberforum.ru/ cpp-beginners/ thread1672120.html
2644 / 2220 / 239
Регистрация: 03.07.2012
Сообщений: 8,064
Записей в блоге: 1
28.02.2016, 12:01 0

На основе заданных прототипов реализовать функции-члены для пользовательского класса "Односвязный список" - C++ - Ответ 8810982

28.02.2016, 12:01. Показов 812. Ответов 1
Метки (Все метки)

Ответ

Элемент списка - объект, хранящий данные (целое число val и ссылку на следующий). Поэтому нужен конструктор. Конструктор по-умолчанию пусть присваивает val значение ноль. val хранит те данные, ради которых создан список и это никак ни его размерность, поскольку val-поле узла (элемента списка). Если список - дом, а узел - квартира, то val-номер квартиры, например.
Два пустых конструктора не бывает (что-то не так переписали). С find(), кстати, тоже напутали - не может быть функции "найти" без указания, что же ищется
Конструктор с одним параметром создает список с одним элементом (который хранит это значение).
Список с 3 элементами можно создать:
а) пустой, потом добавить 3
б) создать с одним и добавить 2.
Поскольку в вашем примере есть только "добавить в начало", первый в списке должен добавляться последним.
Хотя правильнее написать функцию "добавить в конец", т.к. без нее фактически получается не список, а стек.
И уж совсем круто - "добавить по индексу" (первым - индекс=0, последним - индекс=size()) и/или "добавить перед указанным".
Еще можно (но не обязательно) добавить счетчик числа элементов списка. Тогда функция size() просто будет возвращать его значение, а иначе ей придется пробегать по всему списку (впрочем, для учебных задач это допустимо).
Неясно, что означает int get_nth(int) - получить индекс по val или получить val по индексу или что-то еще.

Про списки на форуме много тем (а в интернете - вообще уйма), вот к примеру:Создать односвязный список из структур и вот Односвязный список объектов

Вернуться к обсуждению:
На основе заданных прототипов реализовать функции-члены для пользовательского класса "Односвязный список" C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.02.2016, 12:01
Готовые ответы и решения:

Реализовать указанные функции-члены для пользовательского класса "Кольцевой двусвязный список"
Сообственно сабж. У списка два закрытых поля: tail-это узел следующий за &quot;последним&quot;(условно,ибо...

Обработка пользовательского класса "Односвязный линейный список"
Доброго времени суток. Хочу написать программу для обработки односвязного линейного списка (ОЛС)...

Реализовать пользовательский класс "Список" и функции-члены для создания, просмотра и удаления списка
Добрый день. Имеются несколько функций для работы с однонаправленным списком. Не получается...

Реализовать удаление элемента из пользовательского класса "Двунаправленный список"
Программа для работы с двунаправленным списком. Пользователь вводит список с клавиатуры, программа...

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2016, 12:01
Помогаю со студенческими работами здесь

Написать конструктор для пользовательского класса "Двусвязный список"
Попытался построить двусвязный список. Как написать этот конструктор ? Может быть правильно будет...

Реализовать односвязный список для хранения и операций с данными вида "Количество внешних связей"
Реализовать односвязный список для хранения и операций с данными вида: Объект Количество внешних...

Реализовать односвязный список данных вида "Страна, город, количество населения"
Поставлена задача реализовать односвязный список данных вида Страна город количество населения...

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru