Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
motobiker93
0 / 0 / 0
Регистрация: 07.12.2010
Сообщений: 1
#1

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

10.12.2010, 17:26. Просмотров 290. Ответов 0
Метки нет (Все метки)

Задача состоит в том чтобы рекурсивно отсортировать список методом выбора мин элемента и перестановки его в начало
#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);
}

}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2010, 17:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос не работает прога на списки! (C++):

не работает прога - C++
#include &lt;cstdlib&gt; #include &lt;stdio.h&gt; #include &lt;iostream.h&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; #include &lt;conio.h&gt; //#define...

Не работает прога - C++
#include &lt;iostream&gt; using namespace std; int main() {//Начало int x,y; cout&lt;&lt;&quot;Vvedite chislo &quot;; cin&gt;&gt;x; switch(x) { case...

не работает прога - C++
прога работает она запускается,появляется окно,но сразу же отключается.. Дана матрица состоящая из N,M вещественных элементов. 1.Найти...

Не работает прога из учебника - C++
Нашла очень хороший учебник в инете: то, что нужно, мало воды, много примеров. Как только захотела запустить прогу и посмотреть, как она...

Прога работает неправильно - C++
Например вводим 123 45 new_str_ed=new_str_cop; ch=getchar();//здесь почему то просит ввести символы if (ch==32)//во входном потоке...

Не работает прога. Помогите - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; float f1(float); float f2(float); float...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2010, 17:26
Привет! Вот еще темы с ответами:

почему не работает прога? - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; void mean (const int, int); void median (const int, int); void...

не работает прога на VS 2010 - C++
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;math.h&gt; #include &lt;curses.h&gt; #include &lt;stdlib.h&gt; FILE *file; char *fname...

прога не правильно работает - C++
У меня ошибка в while но не знаю как исправить:( #include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;clocale&gt; #include &lt;iomanip&gt; ...

вот прога почему то не работает - C++
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main (){ string str,slovo; int s=0; char m=0; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.