Прошу относиться к этому как к хулиганству :)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define FIRST_NAME_SZ 10
#define LAST_NAME_SZ 20
#define SPORT_NAME_SZ 20
struct SPORTSMAN
{
char firstName[FIRST_NAME_SZ];
char lastName[LAST_NAME_SZ];
int result;
char sport[SPORT_NAME_SZ];
struct SPORTSMAN *next;
};
static struct SPORTSMAN *
add_to_list ( struct SPORTSMAN * source,
const char * firstName, const char * lastName,
int result, const char * sport )
{
struct SPORTSMAN * data = malloc( sizeof(struct SPORTSMAN) );
memset( data, 0, sizeof(struct SPORTSMAN) );
strncpy( data->firstName, firstName, FIRST_NAME_SZ-1 );
strncpy( data->lastName, lastName, LAST_NAME_SZ-1 );
strncpy( data->sport, sport, SPORT_NAME_SZ-1 );
data->result = result;
if( source ) source->next = data;
return data;
}
int main()
{
struct SPORTSMAN * head;
struct SPORTSMAN * list;
struct SPORTSMAN * item = NULL;
struct SPORTSMAN ** result;
size_t i, sz = 1;
list = add_to_list( NULL, "first1", "last1", 1, "moto" );
head = list;
list = add_to_list( list, "first2", "last2", 2, "velo" );
list = add_to_list( list, "first3", "last3", 3, "moto" );
list = add_to_list( list, "first4", "last4", 4, "velo" );
list = add_to_list( list, "first5", "last5", 5, "golf" );
list = add_to_list( list, "first6", "last6", 6, "velo" );
list = add_to_list( list, "first7", "last7", 7, "moto" );
list = add_to_list( list, "first8", "last8", 8, "moto" );
list = add_to_list( list, "first9", "last9", 9, "golf" );
list = add_to_list( list, "first10", "last10", 10, "golf" );
list = head;
/*
грязный хак: мы не считаем сколько видов спорта всего,
а просто увеличиваем счётчик при смене вида. в результате
получим больше, но не больше размера списка. плюс в том,
что не надо нигде сохранять сосчитанные виды спорта
*/
while( list )
{
if( item )
{
if( strcmp( item->sport, list->sport ) )
{
sz++;
}
}
item = list;
list = list->next;
}
/* calloc() же обнуляет? если да, то пропустим это */
result = calloc( sz, sizeof(struct SPORTSMAN *) );
/*
основной цикл
*/
list = head;
while( list )
{
for( i = 0; i < sz; i++ )
{
if( !result[i] )
{
/* заносим вид спорта, которого пока нет */
result[i] = list; break;
}
if( !strcmp(result[i]->sport, list->sport) )
{
/* наш спорт? сравниваем результаты и отваливаемся */
if( result[i]->result > list->result )
{
result[i] = list;
}
break;
}
}
list = list->next;
}
for( i = 0; i < sz; i++ )
{
if( !result[i] ) break;
printf
(
"[%s] %d, %s %s\n",
result[i]->sport, result[i]->result,
result[i]->firstName, result[i]->lastName
);
}
list = head;
while( list )
{
head = list;
list = list->next;
free( head );
}
free( result );
return 0;
}