виды спорта(списки)

[zhenya.ya]

Состав спортивного соревнования с разбивкой по видам спорта. Количества видов спорта и участников каждого вида спорта переменны. Для фрагмента модели, являющегося одномерным списком, составить модуль формирования нового списка спортсменов, содержащего фамилии каждого второго спортсмена.

Как это сделать?

struct spis{
    char c[20];// вид спорта
	int size;
    spis *next;
}*p,*cur,*prev,*top;

void push(int n);
void show();
	
void main()
{
	int n;
	printf("razmer:\n");scanf("%i",&n);
    top=0;
	push(n);
	show();
	getch();
}
void push(int n)
{
	printf("Input some sport and size:\n");
	for(;n;n--)
{
	p=new spis;
	printf("[%i]sport and size:\n",n);
	scanf("%s",&p->c);
	scanf("\n%i",&p->size);
p->next=NULL;
if(top==NULL) top=p;
cur=top;
prev=NULL;
while(cur && p->c > cur->c && p->size>cur->size)
{
	prev=cur;
	cur=cur->next;
}
if(cur==NULL) prev->next=p;
else if(prev)
{
	p->next=cur;
	prev->next=p;
}
else
{
	top=p;
	p->next=top==cur?NULL:cur;
}
}
}
void show()
{
	p=top;
	if(p==NULL)
		printf("\n Spisok is empty\n");
	else
		printf("\nSpisok^^:\n");
	while(p){
		printf("%2s %4i\n",p->c,p->size);
		p=p->next;
	}
}

[Stilet]

Ох не нравится мне твой код... Он у тебя компилируется без ошибок?
Я бы делал так:

// 2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


struct spis{
    char c[20];// вид спорта
	int size;
    spis *next;
}*p,*cur,*prev,*top;

void push(int n);
void show(spis *l);

spis *ns(spis *old){
 spis *ret=new spis;
 //ret=old;
 cur=ret;
 p=old;
 	 	*cur->c=*p->c;
	 	cur->size=p->size;
 int i=1;
 while (p!=NULL){
	 if(i%2==0){
	 	cur->next=new spis;
	 	cur=cur->next;
	 	*cur->c=*p->c;
	 	cur->size=p->size;
		cur->next=NULL;
	 }
	 p=p->next;i++;
 }
 return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
		int n;
	printf("razmer:\n");scanf("%i",&n);
    top=0;
	push(n);
	show(top);
	show(ns(top));
	getchar();getchar();

	return 0;
}


void push(int n)
{
	printf("Input some sport and size:\n");
    top=new spis;
	p=top;
	for(;n;n--){
	 printf("[%i]sport and size:\n",n);
	 //scanf("%s",&p->c);
	 //scanf("\n%i",&p->size);
	 p->size=n;
	 cur=p;
	 p=new spis;
	 p->next=NULL;
	 cur->next=p;
	}
}
void show(spis *l)
{
	p=l;
	if(p==NULL)
		printf("\n Spisok is empty\n");
	else
		printf("\nSpisok^^:\n");
	while(p!=NULL){
		printf("%2s %4i\n",p->c,p->size);
		p=p->next;
	}
}

Тут только подмарафеть ns - функция формирующая новый список, она лишний раз берет верхушку.

[zhenya.ya]

Зачем жы Вы так сложно написали ^^
как-то я не совсем прочувствовал Ваш код.
как работает эта хрень: spis *ns(spis *old){...
Выкидывает ошибку о многократноопредеоенном символе

[Stilet]

Вроде не сложно... Ничего лишнего кажись...

эта хрень

Это не "хрень" а функция, которая создает новый список, проходя по старому, и выбирая из него четные записи.

[zhenya.ya]

show(ns(top)); как это работает?
И еще:
у меня при выводе выдает сначало правильно, но потом что-то не то:
т.е. я ввожу, к примеру, 2 вида и 2 кал-во луюдей в них. В итоге:
спорт1 5;
спрот2 7;
=============== -842150.... (чета такое)

спорт1 5;
============ 1