Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
suran
0 / 0 / 0
Регистрация: 09.06.2012
Сообщений: 28
#1

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

11.06.2012, 15:00. Просмотров 572. Ответов 1
Метки нет (Все метки)

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

Реализовать однонаправленный список - C++
Реализуйте однонаправленный список. Необходимо предусмотреть режим сортировки элементов списка без перестановки самих элементов.

Используя кольцевой однонаправленный список, реализовать детскую считалку - C++
Всем привет. Есть задача: Используя кольцевой однонаправленный список, реализовать детскую считалку — N ребят расположены по кругу, начав...

Создать класс для работы со стеком, организованным как связный однонаправленный список - C++
Люди помогите, не могу сделать лабораторную, отчисляют из универа дали 2 дня на сдачу долгов, все сдал кроме лабораторной последней......

Реализовать шаблонный класс "Несортированный однонаправленный список" - C++
Здравствуйте! Не могу реализовать работу по шаблонам : Несортированный однонаправленный список: добавление в конец, удаление из конца,...

Однонаправленный связный список с полями данных в самом узле списка - C++
Добрый день! Правильно я поняла, что однонаправленный связный список с полями данных в самом узле списка выглядит так: struct robot //...

Ошибка с динамической структурой - C++
Доброго времени суток, товарищи программисты. Вообщем проблема такова: писал значит программу, в ней использовал динамическую структуру и...

1
David Sylva
1290 / 952 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
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(); // удаляем
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2012, 18:41
Привет! Вот еще темы с ответами:

Как написать программу с динамической структурой? - C++
Объясните, мне неумному, как написать прогу с динамической структурой. Есть вот такая задача: Определить пользовательский тип,...

Построить в динамической памяти линейный связанный список строкового типа данных - C++
Задание: Построить в динамической памяти линейный связанный список строкового типа данных. Количество элементов списка заранее неизвестно....

Работа с динамической структурой: Числа записываются в обратном порядке - C++
ПРоблема в следующем я отбираю нужные мне числа и записываю их, но, к сожалению, эти числа записываюются в обратном порядке. И при выводе...

Реализовать двусвязный список и операции работы с ним - C++
Реализовать двусвязный список и операции работы с ним. В списке хранить, что пожелаете. Операции: - добавить в начало. - добавить...


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

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

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