Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 21.12.2014
Сообщений: 18
1

Написать функцию полного удаления списка на основе связного хранения

08.04.2015, 21:53. Показов 789. Ответов 3
Метки нет (Все метки)

Помогите составить такую функцию!

Добавлено через 14 минут
*связного
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2015, 21:53
Ответы с готовыми решениями:

Умножение многочленов на основе связного списка
Написал код по созданию многочленов, не могу понять как реализовать их умножение. class...

Написать функцию удаления элемента из списка
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int...

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

Стек на основе связного списка
#include <stdio.h> #include <stdlib.h> const int FALSE = 0; const int TRUE = 1; struct Node...

3
244 / 164 / 133
Регистрация: 30.09.2012
Сообщений: 690
09.04.2015, 00:52 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <list>
int main()
{
    std::list<int> l;
    for (int i = 0 ; i < 10 ; i++)
        l.push_back(i);
    std::list<int>::iterator it = l.begin();
    while(it != l.end())
    {
        std::cout << (*it++) << " ";
    }
    l.clear();
    return 0;
}
Или

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
struct cell
{
    cell
                *next,
                *prev;
     int
                data;
};
 
class box
{
private:
    cell
    *head,
    *tail;
    int
    size_;
public:
    box() { head = tail = NULL; size_ = 0; }
    ~box() {
        clear();
    }
 
    void clear() {
        cell
                *temp;
        while(head != NULL)
        {
            temp = head;
            head = head->next;
            delete temp;
        }
        head = tail = NULL;
        size_ = 0;
    }
    void push_back(const int a) {
        cell *p = new cell;
        p->data = a;
        if (!head) {
            head = tail = p;
            tail->next = tail->prev = NULL;
        } else {
            tail->next = p;
            p->prev = tail;
            tail = p;
            tail->next = NULL;
        }
        size_++;
    }
};
 
int main()
{
 
    box list;
    list.push_back(12);
    list.clear();
    return 0;
}
0
2540 / 1199 / 358
Регистрация: 30.11.2013
Сообщений: 3,820
09.04.2015, 01:04 3
C++
1
2
3
4
5
6
7
8
struct cell
{
    cell
                *next,
                *prev;
     int
                data;
};
Добрый вечер, что за табуляция?
0
244 / 164 / 133
Регистрация: 30.09.2012
Сообщений: 690
09.04.2015, 02:20 4
rikimaru2013, Скопировал из своих старых архивов, в которых осталась такая табуляция. По идее там сбоку должны быть комментарии к каждому полю, но их нет ^_^

Да, в классе box(он же list, он же список) должна быть такая же. Как мне кажется, с таким форматированием, читаться код будет проще + удобно комментарии писать сбоку для каждого свойства , хотя тут дело вкуса, главное придерживаться одному и тому же стилю "на протяжении" всего кода.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.04.2015, 02:20

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Написать процедуру удаления полного стэка к программе
type ptr = ^stack; stack = record inf: integer; next: ptr end; var kon,...

Написать программу для запоминания последовательности в виде связного списка
Заданная последовательность целых положительных чисел. Написать программу для запамьятування...

Написать программу, реализующую стек на базе односторонне связного списка и стандартные операции push, pop
Написать программу, реализующую стек на базе односторонне связного списка и стандартные операции со...

Сколько граней у связного полного плоского графа с 10 вершинами
сколько граней у связного полного плоского графа с 10 вершинами?


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.