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

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

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

Разработать шаблон класса для работы с двунаправленным некольцевым списком - C++

21.04.2012, 21:55. Просмотров 1078. Ответов 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
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
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
#include <iostream>
 
using namespace std;
 
template <typename T>
class ListD
{
    struct Node
    {
        T data;
        Node *next, *prev;
        Node(T d, Node *n = 0, Node *p = 0):data(d), next(n), prev(p) {}
    };
    Node *head;
public:
    ListD(Node *h = 0):head(h){}
    ~ListD();
    bool isEmpty();
    void insertAfter(Node *pre, T d);
    void removeAfter(Node *pre);
    void pushFront(T d);
    T popFront();
    void print();
    Node *search(T d);
    void create(int k);
    void createFrom(List<T> *L1);
};
 
template <typename T>
ListD<T>::~ListD()
{
    while (!isEmpty())
       popFront();
}
 
template <typename T>
bool ListD<T>::isEmpty() 
{
    return !head;
}
 
template <typename T>
void ListD<T>::insertAfter(Node *pre, T d) 
{ 
    if(!pre) return;
    Node *newNode = new Node(d,0,0);
    newNode->prev = pre;
    newNode->next = pre->next;
    pre->next = newNode;
}
 
template <typename T>
void ListD<T>::removeAfter(Node *pre)
{
    if (!pre || !pre->next) return;
    Node *tmp = pre->next; 
    if (!tmp->next)
    {
        pre->next = NULL;
    }
    else
    {
        tmp->next->prev = pre;
        pre->next = tmp->next;
    }
    delete tmp; 
}
 
template <typename T>
void ListD<T>::pushFront(T d)
{
    Node *newNode = new Node(d,0,0);
    if(!head) {
        head = newNode;
        return;
    }
    newNode->next = head;
    newNode->prev = NULL;
    head->prev = newNode;
    head = newNode;
}
 
template <typename T>
T ListD<T>::popFront()
{
    T data;                 
    if(!head) return data;
    Node *tmp = head;
    data = head->data;
    if(head->next) {
        head = head->next;
        head->prev = NULL;
        delete tmp;
        return data;
    }
    delete tmp;
    head = NULL;
    return data;
}
 
template <typename T>
typename ListD<T>::Node* ListD<T>::search(T d)
{
    if(!head) return NULL;
    Node* cur = head;
    while(cur) {
        if(cur->data == d) return cur;
        cur = cur->next;
    }
    return NULL;
}
 
 
template <typename T>
void ListD<T>::print()
{
    if(!head) return;
    Node *cur  = head;
    while(cur) {
        cout << cur->data << "; ";
        cur = cur->next;
    }
    cout << endl;
}
 
template <typename T>
void ListD<T>::create(int k)
{
    T d;
    for (int i = 1; i <= k; i++)
    {
        cout << "Enter " << i << "-i element: ";
        cin >> d;
        pushFront(d);
    }
}
template <typename T>
void ListD<T>::createFrom(List<T> *L1)
{
    pushFront(L1->popFront());
    Node *cur  = head;
    while (!L1->isEmpty())
    {
       insertAfter(cur, L1->popFront());
       cur = cur->next;
    }
}
Объявление списка задается так:
C++
1
2
3
4
5
6
7
8
9
10
11
int main()
{
        
 
    ListD<string> *L = new ListD<string>();
    L->createFrom(L1);
    L->print();
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
Помогите реализовать задачу.

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

Задачу с использованием STL. Разработать шаблон класса для работы с односвязным списком - C++
Решить задачу с использованием STL. Разработать шаблон класса для работы с односвязным списком. Тип элементов задается как параметр...

Разработать программу для реализации основных действий с двунаправленным динамическим списком (я правильно составила код?) - C++
Разработать программу для реализации основных действий с двунаправленным динамическим списком: проход по списку в ПРЯМОМ направлении с...

Разработать шаблон класса для работы со стеком реализованным в виде связного списка - C++
Разработать шаблон класса для работы со стеком реализованным в виде связного списка. Тип эле-ментов задается как параметр шаблона. Написать...

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

Разработать программу для создания и работы с двусвязным списком - C++
Задание: разработать программу для создания и работы с двусвязным списком , состоящим из структур. Для работы со списком создать меню со...

Разработать шаблон класса для реализации односвязного списка - C++
Помогите пожалуйста разработать шаблон класса для реализации односвязного списка.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2012, 21:55
Привет! Вот еще темы с ответами:

Разработать шаблон класса для хранения данных (контейнер) - C++
Я не понял как описать шаблон класса для хранения данных (контейнер). Данные должны хранится, например, в виде массива. Шаблон должен...

Разработать шаблон класса для вывода вектора данных в поток - C++
Разработать шаблон соответствующего класса, где поля могут иметь различные типы данных. Предусмотреть наличие в классе указанных методов и...

Создать программу для реализации основных действий с двунаправленным динамическим списком - C++
Помогите пожалуйста разобраться в программе Visual Studio 2010!!! Что нужно сделать ? что бы создать программу для реализации основных...

Шаблон класса для работы с массивом - C++
помогите пожалуйста! Нужно создать шаблон класса для работы с одномерным массивом. Выполнить тестирование путем создания и обработки...


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

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

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