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

Динамические структуры данных

11.05.2018, 12:25. Показов 1777. Ответов 1
Метки нет (Все метки)

Создать линейный односвязный список. Заменить последний элемент на другой, вводимый с клавиатуры. Удалить предпоследний элемент и добавить новый на первое место. Результаты отображать на экране.

2.Создать двусвязный список из целых чисел типа кольцо. Выбрать те из них, где на первом месте стоит 1 и переписать их в односвязный список типа стек, удалить их из двусвязного списка, предварительно переписав в файл. Результаты отображать на экране
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.05.2018, 12:25
Ответы с готовыми решениями:

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё.
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об...

Динамические структуры данных
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;....

Динамические структуры данных
Доброе утро всем. Возникли вопросы по динамическим структурам. Вот на примере задания кто может...

Динамические структуры данных
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих...

1
55 / 55 / 63
Регистрация: 18.03.2014
Сообщений: 386
11.05.2018, 12:55 2
Лучший ответ Сообщение было отмечено Sadhu_Dfa как решение

Решение

С односвязным списком
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <iostream>
 
using namespace std;
 
struct element {
    int x;
    element *next;
};
 
void push_back(element* &head, int x) {
    if (head == NULL) {
        head = new element();
        head->x = x;
    }
    else {
        element *i = head;
        while (i->next != NULL)
            i = i->next;
        i->next = new element();
        i->next->x = x;
    }
}
 
void push_first(element* &head, int x) {
    if (head == NULL) push_back(head, x);
    else {
        element *i = new element();
        i->x = x;
        i->next = head;
        head = i;
    }
}
 
void Replace_Last(element* &head, int x) {
    element *i = head;
    if (i != NULL) {
        while (i->next != NULL)
            i = i->next;
        i->x = x;
    }
    else push_back(head, x);
}
 
void delete_and_push_first(element* &head, int x) {
    if (head != NULL && head->next != NULL) {
        element *i = head;
        while (i->next->next != NULL)
            i = i->next;
        i->x = i->next->x;
        delete i->next;
        i->next = NULL;
        push_first(head, x);
    }
    else push_first(head, x);
}
 
void Write_List(element *head) {
    while (head != NULL) {
        cout << head->x << " ";
        head = head->next;
    }
}
 
int main()
{
    setlocale(0, "");
    int n, a;
    element *head = 0;
    cout << "Введите размер списка: "; cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        push_back(head, a);
    }
    Write_List(head);
    cin >> a;
    Replace_Last(head, a);
    Write_List(head);
    cin >> a;
    delete_and_push_first(head, a);
    Write_List(head);
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.05.2018, 12:55
Помогаю со студенческими работами здесь

Динамические структуры данных
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include &quot;stdafx.h&quot;...

C++ динамические структуры данных
подскажите хороший ресурс где можно почитать инфу про динамические структуры данных. Нужно понять...

Динамические структуры данных
Здравствуйте! Помогите, с заданием, я не понял, как написать код правильный. 1. Однонаправленный...

Динамические структуры данных.Стек.
Доброго времени суток. Нужна помощь в выполнении лабораторной работы Необходимо создать простую...


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

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

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