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

Создать двусвязный список с простыми числами - C++

Восстановить пароль Регистрация
 
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
08.04.2014, 20:43     Создать двусвязный список с простыми числами #1
Помогите, пожалуйста, с лабораторной.

Задача:
Создать двусвязный список с простыми числами. Числа заполнить по следующему алгоритму: сначала заполнить список числами от 1 и до какого-то n. Затем начиная с двойки проверять и удалять все числа делящиеся на нее, потом брать следующий элемент списка и делать аналогичную операцию, пока не будет чисел, делящихся на другие.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2014, 20:43     Создать двусвязный список с простыми числами
Посмотрите здесь:

C++ Создать двусвязный список символов
C++ Создать, отсортировать, записать в файл двусвязный список чисел
Переделать двусвязный список в двусвязный кольцевой C++
создать двусвязный список, найти произведение второго и последнего элемента C++
C++ Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
09.04.2014, 00:24     Создать двусвязный список с простыми числами #2
1) Пишите стандартный функционал для двусвязного списка.
2) Добавляете метод void Erase (TList *list, int num), который выпиливает num из списка.
3) Пишете логику для решета Эратосфена.
4) Выводите результат.

На какой этапе вы сейчас, собсно?
Миниатюры
Создать двусвязный список с простыми числами  
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
09.04.2014, 00:40  [ТС]     Создать двусвязный список с простыми числами #3
У меня есть стандартный функционал для двусвязного списка и проблема с удалением элемента. К решету Эратосфена еще не дошла.
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
#include <iostream>
#include <cstdlib>
using namespace std;
 
struct Node       //Структура являющаяся звеном списка
 {
     int x;     //Значение x будет передаваться в список
     Node *Next,*Prev; //Указатели на адреса следующего и предыдущего элементов списка
 };
 
 class List   //Создаем тип данных Список
 {
     Node *Head,*Tail; //Указатели на адреса начала списка и его конца
 public:
     List():Head(NULL),Tail(NULL){}; //Инициализируем адреса как пустые
     ~List(); //Деструктор
     void Show(); //Функция отображения списка на экране
     void Add(int x); //Функция добавления элементов в список
 };
 
List::~List() //Деструктор
 {
     while (Head) //Пока по адресу на начало списка что-то есть
     {
         Tail=Head->Next; //Резервная копия адреса следующего звена списка
         delete Head; //Очистка памяти от первого звена
         Head=Tail; //Смена адреса начала на адрес следующего элемента
     }
 }
 
 void List::Add(int x)
 {
   Node *temp=new Node; //Выделение памяти под новый элемент структуры
   temp->Next=NULL;  //Указываем, что изначально по следующему адресу пусто
   temp->x=x;//Записываем значение в структуру
 
   if (Head!=NULL) //Если список не пуст
   {
       temp->Prev=Tail; //Указываем адрес на предыдущий элемент в соотв. поле
       Tail->Next=temp; //Указываем адрес следующего за хвостом элемента
       Tail=temp; //Меняем адрес хвоста
   }
   else //Если список пустой
   {
       temp->Prev=NULL; //Предыдущий элемент указывает в пустоту
       Head=Tail=temp; //Голова=Хвост=тот элемент, что сейчас добавили
   }
 }
 
 void List::Show()
 {
//ВЫВОДИМ СПИСОК С КОНЦА
     Node *temp=Tail;
      //Временный указатель на адрес последнего элемента
     while (temp!=NULL) //Пока не встретится пустое значение
     {
     cout<<temp->x<<" "; //Выводить значение на экран
     temp=temp->Prev; //Указываем, что нужен адрес предыдущего элемента
     }
     cout<<"\n";
 
 //ВЫВОДИМ СПИСОК С НАЧАЛА
     temp=Head; //Временно указываем на адрес первого элемента
      while (temp!=NULL) //Пока не встретим пустое значение
     {
     cout<<temp->x<<" "; //Выводим каждое считанное значение на экран
     temp=temp->Next; //Смена адреса на адрес следующего элемента
     }
     cout<<"\n";
 }
 
 
int main ()
{int i,n,k;
List lst;
cout<<"Enter the number of records ";
    cin>>n;
      cout<<"Enter numbers"<<endl;
      for( i=0;i<n;i++){
          cout<<i+1<<" = ";
          cin>>k;
          lst.Add(k);}
 
 lst.Show(); //Отображаем список на экране
    return 0;
}
IrineK
Заблокирован
09.04.2014, 01:02     Создать двусвязный список с простыми числами #4
Цитата Сообщение от Eliely Посмотреть сообщение
проблема с удалением элемента.
Где?
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
09.04.2014, 08:59  [ТС]     Создать двусвязный список с простыми числами #5
Не могу разобратся как реализовать удаление.Искала в интернете но никак(
IrineK
Заблокирован
09.04.2014, 15:35     Создать двусвязный список с простыми числами #6
Вот рабочая функция, но вам нужно переделать под свои определения

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
bool Erase (TList *list, int value)
{   if (!list->size)
        return false;
    
    TNode *p = list->Head;
    
    if (p->n == value)
    {   PopTop (list);
        return true;
    }
 
    p = p->next;
    while (p != NULL)
    {   if (p->n == value)
        {   p->prev->next = p->next;
            if (p->next != NULL)
                p->next->prev = p->prev;
            else
                list->Tail = p->prev;
 
            DeleteNode (p);
            list->size --;
            return true;
        }
        p = p->next;
    }
    return false;
}
Это работает со структурой:
C++
1
2
3
4
5
6
7
8
9
10
11
typedef struct _TNode
{   int n;
    _TNode *next;
    _TNode *prev;
}   TNode;
 
typedef struct _TList
{   int size;
    TNode *Head;
    TNode *Tail;
}   TList;
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
09.04.2014, 20:25  [ТС]     Создать двусвязный список с простыми числами #7
Спасибо)
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
15.04.2014, 18:21  [ТС]     Создать двусвязный список с простыми числами #8
IrineK, помогите еще, пожалуйста, с этим решетом Эратосфена для списка.А то уже никак
IrineK
Заблокирован
15.04.2014, 18:35     Создать двусвязный список с простыми числами #9
Цитата Сообщение от Eliely Посмотреть сообщение
с этим решетом Эратосфена
Мужик две с половиной тыщи лет назад додумался, а вы - никак?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2014, 18:37     Создать двусвязный список с простыми числами
Еще ссылки по теме:

C++ Заполнить двусвязный список случайными числами
C++ Создать двусвязный список
Двусвязный список с целыми числами C++

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

Или воспользуйтесь поиском по форуму:
Eliely
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 6
15.04.2014, 18:37  [ТС]     Создать двусвязный список с простыми числами #10
я не могу связать его со списком
Yandex
Объявления
15.04.2014, 18:37     Создать двусвязный список с простыми числами
Ответ Создать тему
Опции темы

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