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

Создать список и заполнить его 10 числами из ряда Фибоначчи - C++

Восстановить пароль Регистрация
 
Ed1986
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 8
14.03.2013, 16:04     Создать список и заполнить его 10 числами из ряда Фибоначчи #1
Создать список и заполнить его 10 числами из ряда Фибоначчи (1,1,2,3,5,...)и вывести на экран.
Пользователь вводит порядковый номер k и значение v. Вставить новый элемент со значением v перед k-м элементом списка. Вывести на экран.(не забудьте проверку на first)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2013, 16:04     Создать список и заполнить его 10 числами из ряда Фибоначчи
Посмотрите здесь:

Создать и заполнить массив случайными числами и вычислить сумму его элементов C++
C++ создать массив из 5 ячеек и заполнить их числами с клавиатуры
Нужно создать список и заполнить его 10 случайными целыми числами и вывести на экран C++
C++ Заполнить двусвязный список случайными числами
C++ Заполнить массив размером 10 случайными числами от 0 до 10, отсортировать его по убыванию
C++ Заполнить массив размером 10 случайными числами от 0 до 10, отсортировать его по возрастанию
C++ Как заполнить список (QListWidget) случайными числами?
C++ Создать одномерный массив, заполнить его случайными числами. Поменять в массиве местами две его половины

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
16.03.2013, 18:11     Создать список и заполнить его 10 числами из ряда Фибоначчи #2
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
#include <iostream>
#include <cstdlib>
#include <ctime>
class mylist
{
        struct s
        {
           int data;
            s* next;                 
      }*first;
public:
      mylist(): first(NULL) 
        {    
            s* cur(NULL), *lptr(NULL);   
           int f(1), s(0);
           for (int i=0; i<10; ++i)
           {
                if (!first)
                {
                     cur = new mylist::s();
                     cur->data = f+s;
                     cur->next = first;
                     first = cur;
                     lptr = first;
                 }
                 else
                 {
                  cur = lptr;
                  cur->next = new mylist::s();
                  cur = cur->next;
                  cur->data = f+s;
                  lptr = cur;
               }
                s = f+s, f = s-f; 
           }       
      }
     ~mylist()
      {
             while (first) 
             {
                s *next = first->next;
                delete first;
                first = next;
             }       
      }
      void insert(const size_t& k, const int& v)
      {
              s* cur = first, *lptr(NULL), *rptr(NULL);
              for (int i=0; i<k-1; ++i)
              {
                  lptr = cur;   
                 rptr = cur->next;
                 cur = cur->next;
              }
             cur = new s();
             cur->data = v;
              if (k < 2)
              {
                  cur->next = first;
                  first = cur;
            }
            else
            {
                 cur->next = rptr; 
                 lptr->next = cur; 
              }
       }
       void display()
        {
              s* tmp_first = first;
              while (tmp_first)
              {
                   std::cout<<tmp_first->data<<" ";
                   tmp_first = tmp_first->next;
              }
              std::cout<<std::endl;
        }      
};
 
int main()
{
      int k, v;
     mylist obj;
     obj.display();
     std::cin>>k>>v;
     obj.insert(k,v);
     obj.display();  
     return 0;
}
Yandex
Объявления
16.03.2013, 18:11     Создать список и заполнить его 10 числами из ряда Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 06:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru