Contenu de deux structure

salero Messages postés 32 Statut Membre -  
salero Messages postés 32 Statut Membre -
Bonjour,
bon jtravaille sur l'algo FCFS et pr cela j'utilise la structure suivante

typedef struct proc
{
int Nproc;
int Prior;
int DateArr;
int TpsExe;
struct proc *Next;
}proc;


le FCFS fai passé le processus qui arrive le premier donc jdoi trié ma liste par ordre croissant des temp d'arrivé :

cke je fai c trié ma liste chainée pointé par Ptr on la copiant dans une autre liste pointé par PT é alor a la fin jvé avoir une file d'attente trié selon le Temp d'arrivé des proc (Tps Arr)
et voila la partie qui trie la liste chainée pointé par Ptr on mettant lé element dans une autre liste pointé par PT

struct proc *Ptr,*Tmp,*Vtmp;
struct proc *PT;
struct proc *D=NULL,*F=NULL;
clrscr();
PT=(proc *)malloc(sizeof(proc));
if(PT==NULL)
printf("memoire satur‚e");
Ptr=Debut;
D=PT;
while(Ptr!=NULL)
{
Tmp=Ptr;
*PT=*Ptr;
while(Tmp!=NULL)
{
Tmp=Tmp->Next;
if(Tmp->DateArr<PT->DateArr)
{
*PT=*Tmp;
*Vtmp=*Ptr;
*Ptr=*Tmp;
*Tmp=*Vtmp;
PT++;
}
else if(Tmp->DateArr==PT->DateArr)
{
PT++;
*PT=*Tmp;
*Vtmp=*Ptr;
*Ptr=*Tmp;
*Tmp=*Vtmp;
}
}
F=PT;
F->Next=NULL;
Ptr=Ptr->Next;
}


Merci de chéquer ce code
A voir également:

1 réponse

salero Messages postés 32 Statut Membre 6
 
personne !!!
0