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

Динамические структуры данных ( функцию, которая будет удалять i-ый элемент)

02.11.2013, 21:48. Показов 1059. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите написать функцию, которая будет удалять i-ый элемент из структуры.Я очень плохо понимаю как это сделать.Кое-что наваял, но получилась какая-то ересь.Пишу в Qt.

C++ (Qt)
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
83
84
85
86
87
88
89
tstrtuct.h
#ifndef TSTRUCT_H
#define TSTRUCT_H
 
#include "mainwindow.h"
 
struct Array{
    QString aFIO;
    QString aAge;
    QString aPost;
    QString aDegree;
    QString aGender;
};
struct Zveno{
    Array Inf;
    Zveno *Next;
    Zveno *Prev;
};
class TStruct{
private:
    Zveno *Head;
    int Count;
    QString Author;
public:
    TStruct();
    TStruct(Array);
    ~TStruct();
    void AddElement(Array);
    int GetCount();
    QVector <QString> ToVector();
    void DeleteElement(Array,int);
};
 
#endif // TSTRUCT_H
 
[COLOR="Red"]tstruct.cpp[/COLOR]
 
#include "tstruct.h"
 
TStruct::TStruct()
{
}
TStruct::TStruct(Array Element)
{
    Head=NULL;
    Count=0;
    Author="";
    this->AddElement(Element);
}
void TStruct::AddElement(Array Element){
    Zveno *p=new Zveno; //Выделяем память для нового элемента
    p->Inf=Element; //Записываем в поле Inf принимаемый в функцию элемент Element
    p->Next=Head; //Указываем, что следующий элемент это предыдущий
    Head=p; //Сдвигаем голову на позицию вперед
    p->Prev=Head;
    Count++;
}
int TStruct::GetCount(){
    return Count;
}
QVector <QString> TStruct::ToVector(){
    Zveno *p=new Zveno;
    QVector <QString> vector;
    p=Head;
    for(int i=0;i<Count;i++){
        vector.append(p->Inf.aFIO+" "+p->Inf.aAge+" "+p->Inf.aPost+" "+p->Inf.aGender+" "+p->Inf.aDegree+"\n");
        p=p->Next;
    }
    return vector;
}
void TStruct:: DeleteElement(Array Element, int j){ 
    Zveno *p=new Zveno;
    p=Head;
    Zveno *temp=p->Prev;
    Zveno *x=p->Prev;
    Zveno *y=p->Prev->Next;
    for(int i=j; i<Count-1;i++){
        x=x->Next;
        y=y->Next;
        temp=temp->Next;
    }
    p->Prev->Next=x;
    p->Prev->Next->Next=y;
    p->Prev->Next=p->Prev->Next->Next;
    Element=temp->Inf;
    qDebug()<<temp->Inf.aFIO;
    delete temp;
    Count--;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.11.2013, 21:48
Ответы с готовыми решениями:

Динамические структуры данных. Описать функцию, которая подсчитывает число вхождений элемента Е
Описать функцию, которая подсчитывает число вхождений элемента Е, значение которого введено с клавиатуры, в списке Q.

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

Программа, которая будет добавлять структуры заказчиков в стек и удалять из стека, представленного объявлением класса Stack
Здравствуйте! Задание звучит так: Напишите программу, которая будет добавлять структуры заказчиков в стек и удалять из стека,...

2
...
 Аватар для anmartex
1910 / 1329 / 966
Регистрация: 12.02.2013
Сообщений: 2,172
03.11.2013, 14:06
Как-то так:
C++ (Qt)
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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
struct Array
{
    QString aFIO;
    QString aAge;
    QString aPost;
    QString aDegree;
    QString aGender;
};
 
struct Zveno
{
    Array Inf;
    Zveno* Next;
    Zveno* Prev;
};
 
class TStruct
{
    private:
        Zveno* Head;
        int Count;
        QString Author;
 
    public:
        TStruct();
        TStruct(const Array&);
        ~TStruct();
        void AddElement(const Array&);
        int GetCount() const;
        QVector <QString> ToVector();
        Array DeleteElement(int);
};
 
TStruct::TStruct(): Head(NULL), Count(0) { ; }
 
TStruct::TStruct(const Array& Element): Head(NULL), Count(0)
{
    this->AddElement(Element);
}
 
TStruct::~TStruct()
{
    while (Head)
    {
        Zveno* node = Head;
        Head = Head->Next;
 
        if (Head)
        {
            Head->Prev = NULL;
        }
 
        delete node;
    }
}
 
void TStruct::AddElement(const Array& Element)
{
    Zveno* p = new Zveno;
    p->Inf = Element;
    p->Next = Head;
    p->Prev = NULL;
 
    if (Head)
    {
        Head->Prev = p;
    }
 
    Head = p;
    Count++;
}
 
int TStruct::GetCount() const
{
    return Count;
}
 
QVector<QString> TStruct::ToVector()
{
    QVector <QString> vector;
    Zveno* p = Head;
    for (int i = 0; i < Count; i++)
    {
        vector.append(p->Inf.aFIO + " " +
                      p->Inf.aAge + " " +
                      p->Inf.aPost + " " +
                      p->Inf.aGender + " " +
                      p->Inf.aDegree + "\n");
        p = p->Next;
    }
    return vector;
}
Array TStruct::DeleteElement(int j)
{
    Zveno* node = Head;
    Array Element;
 
    for (; node && j > 0; node = node->Next, --j) { ; }
 
    if (j)
    {
        return Element;
    }
 
    if (node->Next)
    {
        node->Next->Prev = node->Prev;
    }
 
    if (node->Prev)
    {
        node->Prev->Next = node->Next;
    }
    else
    {
        Head = node->Next;
    }
    Element = node->Inf;
 
    delete node;
    Count--;
 
    return Element;
}
1
0 / 0 / 0
Регистрация: 02.11.2013
Сообщений: 7
04.11.2013, 14:36  [ТС]
Спасибо большое за помощь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.11.2013, 14:36
Помогаю со студенческими работами здесь

Динамические структуры данных. Составить программу, которая содержит текущую информацию о книгах в библиотеке
не могу решить Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: • номер...

Динамические структуры данных (Написать программу, которая моделирует процесс прибытия и отъезда машин)
Привет всем! Помогите пожалуйста написать программу на С++, очень прошу Вас. Гаражная стоянка имеет одну стояночную полосу, причем...

Динамические структуры данных. Написать функцию, которая удаляет узел из поискового дерева
Помогите написать программу: &quot;Написать функцию, которая удаляет узел из поискового дерева&quot; (Turbo Pascal)!!!

Написать функцию remove(), которая будет удалять i-тую строку из файла
Доброго времени суток!) есть задача, вызвавшая затруднение...необходимо написать функцию remove(), которая будет удалять i-тую строку из...

Написать программу, которая в заданном списке меняет местами К-й и М-й по счету элементы (динамические структуры данных)
если можно - исправления с комментариями. ошибки, наверное, совсем глупые, но я не понимаю как их исправить: program list;...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru