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

Односвязный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дерево удаление узла http://www.cyberforum.ru/cpp-beginners/thread722429.html
Здравствуйте, реализовываю двоичное дерево, разобралась с добалением, обходами, и поиском, а удалить узел не понимаю как, помогите пожалуйста реализовать функцию удаления #include "stdafx.h"...
C++ Вычислить сумму положительных элементов массива Помогите пожалуйста с решением задач: №4 http://www.cyberforum.ru/cpp-beginners/thread722423.html
C++ Определить попадание точки в заданную область
Помогите пожалуйста с решением задач: №2
Алгоритм Штрассена для быстрого перемножения матриц C++
Помогите реализовать алгоритм Штрассена! Может у кого нибудь есть исходник на С++? Если не программой то помогите с идеями, как это все правильно и корректно реализовать?Может есть уже такая тема.Но...
C++ Описать структуру с именем TRAIN http://www.cyberforum.ru/cpp-beginners/thread722420.html
Помогите пожалуйста с решением задач: №5
C++ Определить, состоит ли данная строка только из букв Помогите пожалуйста с решением задач: №6 подробнее

Показать сообщение отдельно
_Alexander
12 / 12 / 1
Регистрация: 05.11.2012
Сообщений: 49
10.12.2012, 09:59
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
#include <iostream.h>
#include "List.h"
 
// Элемент данных
struct Element
{
   // Данные
   char data;
   // Адрес следующего элемента списка
   Element * Next;
};
 
// Односвязный список
class List
{
   // Адрес головного элемента списка
   Element * Head;
   // Количество элементов списка
   int Count;
 
public:
   // Конструктор
   List();
   // Деструктор
   ~List();
    
   // Добавление элемента в список
   // (Новый элемент становится головным)
   void Add(char data);
    
   // Удаление элемента списка
   // (Удаляется головной элемент)
   void Del();
   // Удаление всего списка
   void DelAll();
    
   // Распечатка содержимого списка
   // (Распечатка начинается с головного элемента)
   void Print();
    
   // Получение количества элементов, находящихся в списке
   int GetCount();
};
List::List()
{
   // Изначально список пуст
   Head = NULL;
   Count = 0;
}
 
List::~List()
{
   // Вызов функции удаления
   DelAll();
}
 
int List::GetCount()
{
   // Возвращаем количество элементов
   return Count;
}
 
void List::Add(char data)
{
   // создание нового элемента
   Element * temp = new Element;
 
   // заполнение данными
   temp->data = data;
   // следующий элемент - головной элемент списка
   temp->Next = Head;
 
   // новый элемент становится головным элементом списка
   Head = temp;
 
   Count++;
}
 
void List::Del()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // перебрасываем голову на следующий элемент
   Head = Head->Next;
   // удаляем бывший головной элемент
   delete temp;
 
   Count--;
}
 
void List::DelAll()
{
   // Пока еще есть элементы
   while(Head != 0)
      // Удаляем элементы по одному
      Del();
}
 
void List::Print()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // Пока еще есть элементы
   while(temp != 0)
   {
      // Выводим данные
      cout << temp->data; // << " ";
      // Переходим на следующий элемент
      temp = temp->Next;
   }
 
   cout << endl;
}
 
void main()
{
   // Создаем объект класса List
   List lst;
 
   // Тестовая строка
   char s[] = "Hello, World !!!\n";
   // Выводим строку
   cout << s << endl;
   // Определяем длину строки
   int len = strlen(s);
   // Загоняем строку в список
   for(int i = 0; i < len; i++)
      lst.Add(s[i]);
   // Распечатываем содержимое списка
   lst.Print();
   // Удаляем три элемента списка
   lst.Del();
   lst.Del();
   lst.Del();
   // Распечатываем содержимое списка
   lst.Print();
}
вот еще имхо наглядная реализация односвязного списка
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.