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

не работает прога на списки! - C++

Восстановить пароль Регистрация
 
motobiker93
Сообщений: n/a
10.12.2010, 17:26     не работает прога на списки! #1
Задача состоит в том чтобы рекурсивно отсортировать список методом выбора мин элемента и перестановки его в начало
#include<stdio.h>
#include<stdlib.h>
struct sp
{
int inf;
struct sp *next;
}*f=NULL;


void poisk(struct sp *p,int coun)
{
struct sp *k=0,*m=f,*l=f,*t=NULL,*pp=NULL,*temp=NULL;
int min=0,ko=0;
while(ko<coun/2) //return ;
//if(ko>=coun/2) return;
{
min=m->inf;
for(t=m;t!=NULL;t=t->next)
{
if(t->inf<min)
{
min=t->inf; k=t;
}

}


if(k->next!=NULL)
{
for(t=m;t->next!=k->next;t=t->next)
pp=t;
temp=k->next;
k->next=m->next;
pp->next=m;
m->next=temp;
m=k;
}
else
if(k->next==NULL)
{

for(t=m;t->next!=NULL;t=t->next)
pp=t;
p->next=m->next;
pp->next=m;
m->next=NULL;
m=p;
}
ko++;
// printf("%d",m->inf);
//printf("\n");
//l=m;
if(ko==1)l->next=m->next;
m=m->next;


//for(t=m;t!=NULL;t=t->next)
//printf("\n %d", t->inf);
//printf(" ");
//poisk(p,coun);
}
f=l->next;
for(t=f;t!=NULL;t=t->next)
printf("\n %d", t->inf);
return ;


}


void main()
{
struct sp *t=0,*p=0,*m=NULL;
int ans=0,check=0, coun=0,min=0;
while(1)
{
printf("\n Dobavite element 1/0 \n");
scanf("%d",&ans);
if(ans==0) break;
t=malloc(sizeof(struct sp));
if(t==NULL)
{
printf("\n ne ydalos videlit pamiat");
break;
}
t->next=NULL;
printf("\n vvedite elementi spiska");
check=scanf("%d",&t->inf);
if(check==0)
{
printf("\n error in statement");
return;
}
if(f==NULL)
{
f=t; p=t;
}
else
{
p->next=t; p=t;
}
}

for(t=f;t!=NULL;t=t->next)
coun++;
m=f;
poisk(p,coun);

// for(t=f;t!=NULL;t=t->next)
// printf("\n %d", t->inf);
for(t=f;t!=NULL;t=f)
{
f=f->next;
free(t);
}

}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2010, 17:26     не работает прога на списки!
Посмотрите здесь:

C++ прога не правильно работает
C++ Не работает прога
C++ Прога работает неправильно
C++ не работает прога
C++ Не работает прога. Помогите
почему не работает прога? C++
не работает прога на VS 2010 C++
C++ не работает прога

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

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

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