[ danijel385 @ 05.06.2006. 10:04 ] @
Lijepi pozdrav,

zanima me moze li mi netko pomoci i reci koje je ovo sortiranje... Ovaj program sam nasao na netu, ali ne mogu prepoznati o kojem je sortiranju riječ... I može li mi netko reći kako radi ova funkcija memset...

Ovo je samo jedna funkcija iz programa...

Code:

void dodajElement()
{
    struct element *p,*v,*x;
    int broj;
    char string[20];

    
    printf("\n\nMolim, unesite podatke:");
    printf("\nSifra:\t");
    if (scanf("%d",&broj)!=1)        
        return ;
        
    printf("\nIme:\t");
    if (scanf("%s",string)!=1)
        return ;
    if( (p=(struct element *)malloc(sizeof(struct element)))==0)
    {
        printf("\nNema dovoljno memorije");
        return;
    }
    memset(p,0,sizeof(struct element));
    if(First==NULL)
    {
        p->broj=broj;
        strncpy(p->string,string,15);
        First=p;
        Last=p;
    }
    else
    {
        v=prviVeciElement(broj);
        p->broj=broj;
        strncpy(p->string,string,15);
        if(v)
        {
            x=v->pre;
            p->pre=v->pre;
            p->next=v;
            v->pre=p;
            x->next=p;
        }
        else
        {
            Last->next=p;
            p->pre=Last;
            Last=p;
        }
    }

    return;
}


Za sortiranje mislim na ovo poslije else...
[ Igor Gajic @ 06.06.2006. 21:00 ] @


Cini mi se da je ovo klasicno umetanje. Ti imas listu podataka i program
pronalazi prvi veci element i ubacuje element p. Posle toga lista je i dalje sortirana.
Npr.
Trebas da ubacis element 9 u sledeci niz:

1 4 7 8 10 11

Program nalazi element 10 i povezuje se tako da je p->next=10, p->pre=8.

Na kraju dobijas listu koja je sortirana.

1->4->7->8->9->10->11

Naravno ako je v==0 odnosno NULL onda dodaje p na kraj liste, tj. inicijalizuje je.

Sto se tice memset:

Code:

void *  memset ( void * buffer, int c, size_t num ); 

Fill buffer with specified character.
  Sets the first num bytes pointed by buffer to the value specified by c parameter. 

Parameters. 
buffer 
Pointer to block of data to be filled with c. 
c 
character value to set. 
num 
Number of bytes to copy.