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

Робота з лінійними двонаправленими списками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ класс стек комплексные числа http://www.cyberforum.ru/cpp-beginners/thread703299.html
как можно исправить, чтобы класс стек работал с комплексными числами class stack { private : static stack *top = NULL; int key; stack *prev; public: void push (int k)
C++ Как пользоваться библиотекой? Есть такая библиотека: /* * hashlib++ - a simple hash library for C++ * * Copyright (c) 2007-2010 Benjamin Grьdelbach * * Redistribution and use in source and binary forms, with or without modification, * are permitted provided that the following conditions are met: * * 1) Redistributions of source code must retain the above copyright http://www.cyberforum.ru/cpp-beginners/thread703274.html
C++ Описание структуры
Заранее извиняюсь, если кому-то мой вопрос покажется слишком уж элементарным и не стоящим внимания, но я зашел уже в тупик :( Итак, перехожу к сути. В программе была описана структура: typedef struct point_town { float x, y; point_town(float _x = 0.0f, float _y = 0.0f) { x = _x, y = _y; } bool operator == (const point_town& p){return (this->x == p.x && this->y == p.y);} bool...
Массивы и наследование C++
Мальчики, помогите, пожалуйста!!! Реализовать класс Money для работы с денежными суммами как производный класс от класса Array, используя открытое наследование.
C++ Организовать поиск книги по коду, используя М-блочный метод http://www.cyberforum.ru/cpp-beginners/thread703268.html
Дан массив записей, каждый из которых содержит информацию: код книги, автор, название книги, издательство, год выпуска, количество страниц. Организовать поиск книги по коду, используя М-блочный метод.Дано масив записів, кожен з яких містить інформацію: код книжки, автор, назва книжки, видавництво, рік випуску, кількість сторінок. Організувати пошук книжки за кодом, використовуючи М-блочний метод....
C++ Интересная задачка(оптимизация) Вот недавно писал районку по информатике.И там была такая вот задача.Я то её решил, но у меня даже ввод чисел из некоторых тестов не проходит.Прошу вас, как более опытных программистов, помочь мне её оптимизировать. Вот условие задачи: Задача E. Конфеты Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт Ввод: с клавиатуры Вывод: на экран Как известно всем, Питер очень... подробнее

Показать сообщение отдельно
wowan30002
2 / 2 / 0
Регистрация: 23.05.2012
Сообщений: 194
20.11.2012, 17:11     Робота з лінійними двонаправленими списками
Даний многочлен P(x) довільного ступеня з цілими коефіцієнтами, причому його
одночлени можуть бути не впорядковані по ступенях x, а одночлени з однаковим
ступенем можуть повторюватися (наприклад, 75x+8x4-x2+6x4–5-x). Привести подібні
члени в цьому многочлені і розташувати одночлени по спаданню ступенів x.
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
#include<iostream.h>
#include<conio.h>
#include<alloc.h>
typedef struct list2
{
  int b,l;
  struct list2 *next, *end;
} list2,* list2p;
 
list2p A(list2p &k)
{
  list2p dl,l,b,c;
  int z=0;
 
  cout<<"chu bude nastypnuy elem? (0/1)"<<endl;
 
 
  cin>>z;
  if(z==1)
  {
    b=new list2;
    cin>>b->l; cin>>b->b;
    b->next=0;
    dl=b;
    b->end=0;
  }
 
  cout<<"chu bude nastypnuy elem? (0/1)"<<endl;
 
 
  cin>>z;
  while(z==1)
  {
    c=new list2;
    cin>>c->l>>c->b; c->next=0;
    c->end=b;
    b->next=c;
    b=c;
 
    cout<<"chu bude nastypnuy elem? (0/1)"<<endl;
 
 
 
    cin>>z;
    k=c;
  }
  return dl;
}
 
void druk (list2p dl)
{list2p p=dl,q;
  p=A(q);
  while (p!=0)
  {
   cout<<"list2p p= "<<p->l<<"  "<<p->b<<endl;
   p=p->next;
   }
}
void del (list2p p, list2p q, list2p w)
{
  if (w->next!=NULL){ w->next->b=w->b;
              w->end->next=p->next;
              delete w;
             }
   else { w->end->next=NULL;
      q=q->end;
      delete w;
    }
 
}
 
void mn (list2p dl, list2p dr)
{
  list2p p=dl,q;
  while(p!=NULL)
  {
    q=p;
    while(q!=NULL)
    {
      if (p->l==q->l) p->b+=q->b;
    del(dl,dr,q);
      q=q->next;
    }
    p=p->next;
  }
}
 
void main ()
{
  clrscr ();
  list2p p,q;
  p=A(q);
  mn (p,q);
  druk (p);
  getch();
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru