Contenu de deux structure

Fermé
salero Messages postés 25 Date d'inscription mercredi 16 avril 2008 Statut Membre Dernière intervention 21 avril 2009 - 18 janv. 2009 à 17:09
salero Messages postés 25 Date d'inscription mercredi 16 avril 2008 Statut Membre Dernière intervention 21 avril 2009 - 18 janv. 2009 à 18:10
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

1 réponse

salero Messages postés 25 Date d'inscription mercredi 16 avril 2008 Statut Membre Dernière intervention 21 avril 2009 6
18 janv. 2009 à 18:10
personne !!!
0