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

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

Восстановить пароль Регистрация
 
wowan30002
2 / 2 / 0
Регистрация: 23.05.2012
Сообщений: 194
20.11.2012, 17:11     Робота з лінійними двонаправленими списками #1
Даний многочлен 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();
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2012, 17:11     Робота з лінійними двонаправленими списками
Посмотрите здесь:

Робота со строками в с++ 3.1 C++
Робота над списками. Сортировка списка!!1 C++
Робота с формами C++
робота с графикой C++
перемещение робота C++
C++ Дипломна робота
робота с текстом C++
Оптимизация робота C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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