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

линейный однонаправленный список (вопрос по сути) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ PlaySound http://www.cyberforum.ru/cpp-beginners/thread159449.html
Всем день добрый. Не могу разобраться вот с чем: При использовании функции PlaySound, во время воспроизведения ресурса, останавливается (либо ждет пока не завершится) проигрывание предыдущего...
C++ Pseudo_Game Привет народ. Я со вчерашнего дня начал изучать C++ (после нескольких месяцем занятий BASICом), имею такую задачку: При нажатии esc вывести на экран значение x, и только после этого чтоб можно... http://www.cyberforum.ru/cpp-beginners/thread159435.html
Тестирование C++
В литературе по программированию большинство (если не все) авторов указывают на важность проведения тестирования. Описывается много методик и уровней тестирования, начиная с функций и заканчивая всей...
Компилятор арифметико-логических выражений C++
Всем привет. Люди может кто поможет написать или уже может есть такое, Компилятор арифметико-логических выражений))) В поиске посмотрел вроде ничего такого не нашел(( Вообщем если есть у кого нить...
C++ Регулярные выражения http://www.cyberforum.ru/cpp-beginners/thread159383.html
Помогите написать регулярку. Пишу на RE2. Если в тексте встречается ******.moikrug.ru то нужно вытащить то что под звездочками. Буду очень благодарен.
C++ Книги или справочники для опытных(или проффесиональных) программистов! Пожалуйста, Подскажите книги или справочники для опытных и проффесиональных программистов! Особенно хотелось бы найти: 1) полный справочник по STL( желательно на русском ) или любые другие... подробнее

Показать сообщение отдельно
Luchic
13 / 13 / 1
Регистрация: 02.05.2010
Сообщений: 122
15.08.2010, 15:48
Вот тебе Реализация - односвязный список
если я правильно поняла, тебе это нужно?
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
#include <iostream>
using namespace std;
 
 
struct Element
{
   // Данные
   char data;
   // Адрес следующего элемента списка
   Element * Next;
};
 
// Односвязный список
class List
{
   // Адрес головного элемента списка
   Element * Head;
   // Адрес головного элемента списка
   Element * Tail;
   // Количество элементов списка
   int Count;
 
public:
   // Конструктор
   List();
   // Деструктор
   ~List();
    
   // Добавление элемента в список
   // (Новый элемент становится последним)
   void Add(char data);
    
   // Удаление элемента списка
   // (Удаляется головной элемент)
   void Del();
   // Удаление всего списка
   void DelAll();
    
   // Распечатка содержимого списка
   // (Распечатка начинается с головного элемента)
   void Print();
    
   // Получение количества элементов, находящихся в списке
   int GetCount();
};
 
List::List()
{
   // Изначально список пуст
   Head = Tail = 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 = NULL;
   // новый элемент становится последним элементом списка
   // если он не первый добавленный
   if(Head!=NULL){
        Tail->Next=temp;
        Tail = temp;
   }
   // новый элемент становится единственным
   // если он первый добавленный
   else{
       Head=Tail=temp;
   }
}
 
void List::Del()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // перебрасываем голову на следующий элемент
   Head = Head->Next;
   // удаляем бывший головной элемент
   delete temp;
}
 
void List::DelAll()
{
   // Пока еще есть элементы
   while(Head != 0)
      // Удаляем элементы по одному
      Del();
}
 
void List::Print()
{
   // запоминаем адрес головного элемента
   Element * temp = Head;
   // Пока еще есть элементы
   while(temp != 0)
   {
      // Выводим данные
      cout << temp->data << " ";
      // Переходим на следующий элемент
      temp = temp->Next;
   }
 
   cout << "\n\n";
}
 
// Тестовый пример
void main()
{
   // Создаем объект класса List
   List lst;
 
   // Тестовая строка
   char s[] = "Hello, World !!!\n";
   // Выводим строку
   cout << s << "\n\n";
   // Определяем длину строки
   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.
Рейтинг@Mail.ru