Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.59/34: Рейтинг темы: голосов - 34, средняя оценка - 4.59
0 / 0 / 0
Регистрация: 02.07.2014
Сообщений: 33

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список

02.07.2014, 17:25. Показов 6738. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
друзья спасайте
Сформировать список из 10 книг, используя динамическую структуру данных односвязный
список
С++
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.07.2014, 17:25
Ответы с готовыми решениями:

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

Сформировать динамическую структуру (вид структуры - список), содержащую данные по студентам
Сформировать динамическую структуру (вид структуры - список), содержащую данные по сту- дентам в следующем виде: "Фамилия...

Создать структуру с именем Sportsmen и сформировать односвязный список
Ребят,помогите пожалуйста,кто может - написать вот такую программу.... Создать структуру с именем Sportsmen с полями: фамилия, имя, вид...

1
 Аватар для Greeezly
6 / 6 / 1
Регистрация: 31.08.2012
Сообщений: 230
02.07.2014, 21:10
Лучший ответ Сообщение было отмечено Itachirull как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream.h>
 
/*Ниже приведена программа,которая формирует стек из пяти целых чисел (1,2,3,4,5) 
и выводит его на экран. Функция помещения в стек по традиции называется push,а выборки pop.
Указатель для работы со стеком(top) всегда ссылается на его вершину.*/
 
//Структура - элемент стека
struct Node {
    int d;         //данные элемента структуры
    Node *p;       //Указатель для связи между структурами такого же типа
};
//-----------------------------
Node *first(int d);            //Формирование первого элемента(new)
void push(Node **top,int d);   //Добавление в стек (new)
int pop(Node **top);           //Выборка из стека  (delete)
//-----------------------------
//Главная функция
int main(){
    Node *top=NULL;          //Начальная инициализация указателя-вершины нулевым адресом .       
      top=first(1);            //Создание первого элемента стека     
 
for(int i=2;i<6;i++)push(&top,i); //Добавление в стек четырёх элементов   
while(top)            //Цикл вывода на экран значений элементов стека,и удаление их из памяти.                  
{                     //Цикл длится пока на вершину(в указатель top) не попадёт нулевой адрес.
cout<<'\n';           //Переход на следующую строку в консоли.
cout<<pop(&top)<<' '; //Вывод значений возвращаемых функцией pop(...)              
}
cout<<'\n';           //Переход на следующую строку в консоли.
    return 0;       //Возвращаем,что всё норм.                  
}
//------------------------------
//Начальное формирование стека
Node *first(int d){
    Node *pv=new Node;   //Создаём элемент: структура.
    pv->d=d;             //Присваиваем полю данных значения.
    pv->p=0;             //Первый элемент даёт признак конца стека NULL нужно при выборке. 
      cout<<pv->d<<' ';    //Выводи значение поля структуры. Это тоже можно убрать.
    return pv;           //Возвращаем адрес структуры.
}
 
//Занесение в стек
void push(Node **top,int d){
Node *pv=new Node;         //Создаём элемент: структура.
pv->d=d;                   //Присваиваем полю данных значения.
pv->p=*top;                //Созданный Элемент. Связыва-ся с элементом,который сейчас на Вершине
*top=pv;                   //Созданный Элемент: помещ-тся на вершину стека вместо старой вершины
cout<<(*top)->d<<' ';      //Выводится значение Созданного элемента Этот момент можно убрать.
}
//-----------------------------
//Выборка из стека
int pop(Node **top){
int temp=(*top)->d;        //Получаем значение элемента из вершины.
Node *pv=*top;             //Получаем адрес елемента из вершины.
(*top)=(*top)->p;            //В вершину помещаем новый элемент.
delete pv;                 //Удаляем старую вершину.
return temp;               //Возвращаем значение элемента из старой вершины.
Пользуйтесь. Детали сами добавите
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.07.2014, 21:10
Помогаю со студенческими работами здесь

Используя динамическую структуру список, подсчитать сумму отрицательных чисел в списке
Здравствуйте! Возникли затруднения в работе со списками.Задание следующее: Используя динамическую структуру список, подсчитать сумму...

Используя динамическую структуру список подсчитать сумму отрицательных чисел в нем
Друзья прошу у вас помощи буду очень признателен, уже в отчаянии. Помогите пожалуйста написать программы со списками. 1) Используя...

Используя динамическую структуру список, сохранить ряд чисел, удалить из списка все отрицательные элементы
Используя динамическую структуру список, сохранить ряд чисел. Удалить из списка все отрицательные элементы.

Код из массива структур изменить на динамическую структуру данных либо на список
Как код из массива структур изменить на динамическую структуру данных либо на список? Объясните пожалуйста)

Сформировать односвязный список так, чтобы после вставки каждого нового значения, список оставался отсортированным по возрастанию
сформировать односвязный список целочисл знач, таким образом чтобы после вставки каждого нового значения, список оставался отсортированным...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru