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

Список котов. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на биты. http://www.cyberforum.ru/cpp-beginners/thread388273.html
Здраствуйте. С++ начал изучать недавно. И возникла проблема с решением задачи на биты. Вот собственно сама задача. Пока я выучил только темы Ввод-Вывод и Линейные алгоритмы. На основе этого я должен...
C++ Числовой массив и диаграммы помогите написать программу : Числовой массив, в котором могут быть как положительные, так и отрицательные значения, вывести в виде вертикальной диаграммы, отметив другими цветами наибольшие и... http://www.cyberforum.ru/cpp-beginners/thread388271.html
работа с одномерными массивами C++
Добрый вечер (может комуто надо сказать уже доброе утро). я уже обращался к вам с вопросом: Есть массивы X,Y и Z одинаковой длины n. Сформировать массив U каждый элемент которого равен ...
C++ Задача Файлы
Разработать алгоритм и составить программу для решения : Напишите программу, которая составляет частотный словарь заданного текста, пропуская при этом символы - разделители. Словом будем считать...
C++ Зада по строкам http://www.cyberforum.ru/cpp-beginners/thread388256.html
При написании программ использовать нуль–терминированные строки и работать только с типом char *. Длина каждой строки не превосходит 300 символов. Словом, входящим в состав строки, назовѐм...
C++ Работа со структурами Создать массив структур Название файла, объем файла, дата создания. И вывести на печать записи объем которых меньше 2Кб. Спасибо всем за помощь!!! подробнее

Показать сообщение отдельно
iWord
10 / 10 / 1
Регистрация: 21.12.2010
Сообщений: 109
21.11.2011, 06:08
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
148
149
/* 
 * File:   DoubleList.h
 * Author: iWord
 *
 * Created on 10 Октябрь 2011 г., 20:20
 */
 
#ifndef DOUBLELIST_H
#define DOUBLELIST_H
#include <stdio.h>
 
class DoubleLinkedList {
  typedef int ElementType;
  class ListNode {
   public:
    ListNode(int i = 0) : item(i), prev(NULL), next(NULL) {}
    ListNode* prev;
    ListNode* next;
    ElementType item;
  };
 
  ListNode* curnode;
  ListNode firstnode;
  ListNode lastnode;
 
  ListNode* GetLast() {
    ListNode* lastNode = &firstnode;
 
    while (lastNode->next != &lastnode) {
      lastNode = lastNode->next;
    }
 
    return lastNode;
  }
  
  ListNode* GetFirst() {
    ListNode* firstNode = &lastnode;
 
    while (firstNode->prev != &firstnode) {
      firstNode = firstNode->prev;
    }
 
    return firstNode;
  }
 
 public:
  DoubleLinkedList() : curnode(NULL) {
      printf("\nКонструктор начал работу");
    firstnode.next = &lastnode;
    lastnode.prev = &firstnode;    
    printf("\nКонструктор закончил работу");
  }
  
  ~DoubleLinkedList(){
       printf("\033[44m \033[37m \033[1m Деструктор начал работу \033[m \033[m \033[m \n");
       curnode->prev-> next= curnode -> next;
       curnode -> next->prev=curnode -> prev;
       printf(" \033[31m \033[1m Память освобождена \033[m \033[m \n");
       printf("\033[44m \033[37m \033[1m Деструктор завершил работу \033[m \033[m \033[m \n");
  }
 
  void Add(int num) {
    ListNode* newnode = new ListNode(num);
 
    ListNode* lastNode = GetLast();
 
    lastNode->next = newnode;
    newnode->prev = lastNode;
    newnode->next = &lastnode;
    lastnode.prev = newnode;
 
    if (!curnode) Reset();
  }
 
  bool HasNext() {
    return curnode && curnode != &lastnode;
  }
 
  int Next() {
    int value = curnode->item;
    curnode = curnode->next;
    return value;
  }
 
  bool HasPrev() {
    return curnode && curnode != &firstnode;
  }
 
  int Prev() {
    int value = curnode->item;
    curnode = curnode->prev;
    return value;
  }
  
  void Reset(bool tobegin = true) {
    if (tobegin) 
      curnode = firstnode.next;
    else
      curnode = lastnode.prev;
}
  void Entry(int count,int method){
      int item, item_1;
      char buffer[500];
      time_t time_var;
      time_var = time(NULL);
      srand(time(NULL));
      
      for (int i = 1; i <= count; i++) {
          if (method == 0){
              printf(" \033[36m \033[1m Введите элемент очереди \033[m \033[m \n");
              fgets(buffer, 120, stdin);
              item = atoi(buffer);
          }else if(method != 0){
              item = rand() % 100 ;
              item_1 = item;
              for (int i = 1; i <= item_1; i++) {
                item = item * (-1);
            }
          }
    ListNode* newnode = new ListNode(item);
 
    ListNode* lastNode = GetLast();
 
    lastNode->next = newnode;
    newnode->prev = lastNode;
    newnode->next = &lastnode;
    lastnode.prev = newnode;
 
    if (!curnode) Reset(); 
        }
  }
  
  int isEmpty(){
      if (curnode -> prev == NULL){
          return 1;
      }else{
          return 0;
      }
  }
  
int Value(int coord){
    Reset(true);
    for (int i = 1; i < coord; i++) {
        Next();
        }
    return curnode -> item;
}
};
#endif  /* DOUBLELIST_H */
Вот тебе реализация списка. думаю под себя заточить и сам сможешь.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru