Сайт студентов ИАТЭ специальности ИС

float temp;
for (i=0, j=SIZE-1;i<j;i++,j--){
temp = a[i];
a[i] = a[j];
a[j] = temp;

void make (node *&first, node *&last, int x) {
first = 0;
last = 0;
do {
cout<<"\n Vvedite chislo \n";
cin>>x;
addr (first,last,x);
cout<<"\n Prodolzhit y/n \n";
}
while (getch()!='n');
}

void output (node *first) {
node *p = first;
if (first == 0)
cout<<"\n Spisok pust \n";
else {
while (p!=0) {
cout<info<<" ";
p = p->next;
}
cout< }
}

void addl (node *&first, node *&last, int x) {
node *p = new node;
p->info = x;
p->next = last;
p->prev = 0;
if (first == 0)
last = p;
else
first->prev = p;
first = p;
}

void addr (node *&first, node *&last, int x) {
node *p = new node;
p->info = x;
p->next = 0;
p->prev = last;
if (first == 0)
first = p;
else
last->next = p;
last = p;
}

void vstavka (node *&first, node *&last,node *t, int x) {
node *p = new node;
p->info = x;
p->next = t->next;
p->prev = t;
if (t == last)
last = p;
else
t->next->prev = p;
t->next = p;
}

void del (node *&first, node *&last, node *t) {
if (t == first)
first = first->next;
else
t->prev->next = t->next;
if (t == last)
last = last->prev;
else
t->next->prev = t->prev;
delete t;
}

void sort(node *&first, node *&last){
//сортируем по возрастанию

node *p; //указатель на то место, куда будем переставлять
node *p1; //указатель-переменная цикла
node *min;//указатель на элемент с минимальным значением

int temp; // буфер

p = first;

while(p){

p1=p;
min = p1;

while(p1){
//ищем узел с минимальным info
if(p1->info < min->info)
min = p1;

p1=p1->next;

};
if (p!=min){
//перставляем если найдено значение еще меньше
temp = p->info;
p->info = min->info;
min->info = temp;
};

p=p->next;
};
}

void main () {
int x = 0;
node *first, *last, *first2 = 0, *last2=0;
make (first, last, x);
node *t, *p = first;
while (p!= 0) {
t=p;
p = p->next;
if (t->info<0) {
x=t->info;
del (first,last,t);
addr (first2,last2,x);
}
}
if (first2 == 0)
cout<<"\n Spisok ne izmenen \n";
else {
if (first == 0) {
first = first2;
last = last2;
}
else {
last2->next = first;
first->prev = last2;
first = first2;
}
cout<<"\n IZMEN SPISOK \n";
output (first);
}
getch();

}

void main () {
int x = 0;
node *first, *last, *first2 = 0, *last2=0;
make (first, last, x);
node *t, *p = first;
while (p!= 0) {
t=p;
p = p->next;
if (t->info<0) {
x=t->info;
del (first,last,t);
addr (first2,last2,x);
}
}
if (first2 == 0)
cout<<"\n Spisok ne izmenen \n";
else {
if (first == 0) {
first = first2;
last = last2;
}
else {
last->next = first2;
first2->prev = last;
last = last2;
}
cout<<"\n IZMEN SPISOK \n";
output (first);
}
getch();

}

void compare(node *&first, node *&first2)
{
node *p2=first2;
node *p=first;
while (p!=0)
{
if(p->info==p2->info)
{
p=p->next;
p2=p2->next;
}
else
{
p=p->next;
p2=first2;
}
}
if(p2!=0) cout<<"\n Spisok L2 ne vhodit v L1 \n";
else cout<<"\n Spisok L2 vhodit v L1 \n";
}

Обычная

int Summa (node *t)
{if (t==0)return 0;
else
return (t->key + summa (t->left)+summa(t->right);
}

Универсальная

int Summa (node *t)
{int sum;
if (t==0) return 0;
else
{sum=t->key,
return(sum+summa(t->left)+summa(t->right),)
}
}

int Summa (node *t)
{int s;
if(t==0) return 0;
else
{if(t->key>0)
s=t->key;
else s=0;
return(s+summa(t->left)+summa(t->right));
}
}

int kol (node*t)
{int s;
if (t==0)return 0;
else
{if (t->key<0)s=1; else s=0;
return (s+kol(t->left)+kol(t->right),)
}
}

.....
#include <limits.h> \\ обязательно, что бы работал - INT_MAX
.....

(int b,r;
if (t==0) return - INT_MAX; \\ вообще вместо INT_MAX можно еще использовать число 32768, но всем пофиг.
else
{b=maxi(t->left);
if(t->key>b) b=t->key;
r=maxi(t->right);
if(r>b>b=r);
return b;
}