Форум программистов, компьютерный форум CyberForum.ru

Реализовать алгоритм работы с динамической структурой данных – однонаправленный список - C++

Восстановить пароль Регистрация
 
suran
0 / 0 / 0
Регистрация: 09.06.2012
Сообщений: 28
11.06.2012, 15:00     Реализовать алгоритм работы с динамической структурой данных – однонаправленный список #1
Нужно срочно решение задачки!! Помогите, кто может!!!!
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с конца списка, а удаляются с начала списка. Элементы списка – натуральные числа.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2012, 15:00     Реализовать алгоритм работы с динамической структурой данных – однонаправленный список
Посмотрите здесь:

Создать класс для работы со стеком, организованным как связный однонаправленный список C++
C++ Построить в динамической памяти линейный связанный список строкового типа данных
C++ Используя кольцевой однонаправленный список, реализовать детскую считалку
Работа с динамической структурой: Числа записываются в обратном порядке C++
Однонаправленный связный список с полями данных в самом узле списка C++
Ошибка с динамической структурой C++
Реализовать однонаправленный список C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
11.06.2012, 18:41     Реализовать алгоритм работы с динамической структурой данных – однонаправленный список #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream> 
using namespace std; 
 
struct link  // структура список
{ 
    int data; // элемент данных
    link* next; // указатель на следующий элемент
}; 
 
class linklist // класс список
{ 
private: 
    link* first; // указатель на первый элемент
public: 
    linklist() { first = NULL; }  // указывает туда где ничего нужного нет
    void additem( int d); // функция добавить элемент 
    void display();  // функция вывода на экран
    void del(); // функция удаления
};
 
 
void linklist::additem( int d) 
{ 
    link* newlink = new link; // создаём новую ссылку дирамически выделяем память
    newlink->data = d; // вводим данные 
    newlink->next = first; // новый элемент указывает на начало
    first = newlink ; // первый элемент указывает на него
} 
 
void linklist :: display() 
{ 
    link* current = first; // устанавливаем указатель на первый элемент
    while(current) // до тех пор пока не равен 0
    { 
        cout << current->data << endl; // вывод данных
        current = current->next;// переходим к следующему элементу
    } 
}  
 
void linklist :: del() 
{ 
    link* current = first; // указывает на начало
 
    while(current != NULL) // выход по достижении последнего элемента
    { 
        link* temp = current; // сохраняем указатель на данный элемент
        current = current->next; // следующая ссылка
        delete temp; // удаляем ссылку
    } 
}
 
int main() 
{ 
    linklist li; // создаём сиязный список
 
    li.additem(10); // добовляем элементы
    li.additem(11); 
    li.additem(12); 
    li.additem(13); 
 
    li.display();  // выводим на экран 
 
    li.del(); // удаляем
}
Yandex
Объявления
11.06.2012, 18:41     Реализовать алгоритм работы с динамической структурой данных – однонаправленный список
Ответ Создать тему
Опции темы

Текущее время: 06:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru