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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ PlaySound http://www.cyberforum.ru/cpp-beginners/thread159449.html
Всем день добрый. Не могу разобраться вот с чем: При использовании функции PlaySound, во время воспроизведения ресурса, останавливается (либо ждет пока не завершится) проигрывание предыдущего ресурса. Подскажите пожалуйста, как одновременно воспроизвести несколько ресурсов?:scratch:
C++ Pseudo_Game Привет народ. Я со вчерашнего дня начал изучать C++ (после нескольких месяцем занятий BASICом), имею такую задачку: При нажатии esc вывести на экран значение x, и только после этого чтоб можно было закрыть консоль нажатием любой клавиши. Я никак не пойму почему оператор switch выполняется когда ChkExit = 0, а else не выполняется. #include <iostream> #include <conio.h> #include... 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( желательно на русском ) или любые другие полезные справочники 2) книги с практикой( например чтобы в книге было написано как создать большой и полность законченый проект проект ) 3) книги с задачами типа: "напишите игру сапёр...", "напишите игру... подробнее

Показать сообщение отдельно
Luchic
11 / 11 / 1
Регистрация: 02.05.2010
Сообщений: 117
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();
}
 
Текущее время: 12:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru