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

динамический список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Калькулятор http://www.cyberforum.ru/cpp-beginners/thread101002.html
Здравствуйте! Я новенький на форуме. Я начинающий в Borland C++ Builder 6. У меня такая проблема: Я пытаюсь сделать простой калькулятор с одним полем Edit. Как я понимаю, что цифра всносится в...
C++ Бинарный поиск Всем привет! У меня вот тут маленькая проблемка! Помогите исправить, а то сама что-то не могу!! (( Когда прога просит ввести ключ для поиска, пользователь вводит его, но на первое значение она не... http://www.cyberforum.ru/cpp-beginners/thread101001.html
Функция потока C++
Вот код программы: // kontr.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "iostream" #include "conio.h" #include "windows.h" #include "math.h"...
C++ Написать и протестировать функцию
Кто поможет? 1. Написать и протестировать функцию, подсчитывающую количество минимальных элементов в целочисленной матрице.
C++ Minmax Help me! http://www.cyberforum.ru/cpp-beginners/thread100973.html
Помогите кто может плз! Как это записывается на С++ Дано целое число N и набор из N чисел. Найти номер минимального элемента из данного набора. 3 вызова 5,7,6 Спасибо заранее....)
C++ Разработка игровых приложений Вобщем мне над курсовую написать) Тема: разработка игровых приложений. Вот время пока есть хочу получше разобраться с объектно-ориентированным программированием. Вообщем в какой среде лучше... подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
03.03.2010, 18:55
KeR, ты не уточнил язык и тип списка, который тебе нужен (односвязный, двусвязный), а также набор необходимых операций.

Вот заготовка односвязного списка с минимальным набором операций:
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
// Узел списка
struct ListNode
{
  ListNode(int data, ListNode* next)
  : data(data)
  , next(next)
  {}
  
  int data;       // Данные
  ListNode* next; // Указатель на следующий узел
};
 
class List
{
public:
  List()
  : head(0)
  {}
  
  // Операция добавления узла с данными data в начало списка
  void AddHead(int data)
  {
    ListNode* new_node = new ListNode(data, head);
    
    head = new_node;
  }
 
  // Операция удаления узла, находящегося в начале списка
  void RemoveHead()
  {
    ListNode* deleted_node = head;
 
    head = head->next;
 
    delete deleted_node;
  }
 
  // Возвращает true, если список пуст
  bool IsEmpty()
  {
    return head == 0;
  }
 
  // Возвращает данные, находящиеся в начале списка
  int Head()
  {
    // Здесь необходимо удостовериться, что список не пуст
    
    return head->data;
  }
 
private:
  ListNode* head; // Указатель начало списка
};
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru