0 / 0 / 0
Регистрация: 02.07.2014
Сообщений: 33
1

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

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

Author24 — интернет-сервис помощи студентам
друзья спасайте
Сформировать список из 10 книг, используя динамическую структуру данных односвязный
список
С++
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.07.2014, 17:25
Ответы с готовыми решениями:

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

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

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

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

1
6 / 6 / 1
Регистрация: 31.08.2012
Сообщений: 230
02.07.2014, 21:10 2
Лучший ответ Сообщение было отмечено 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
02.07.2014, 21:10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.07.2014, 21:10
Помогаю со студенческими работами здесь

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

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

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

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


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

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

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