1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78
|
#include<stdio.h>
#include<stdlib.h>
main()
{
int r,i,j,k,ns,x,nsuc,l1[100];
char l0[100],l2[100],s,suc;
k=0;
x=0;
printf("entrer le nbre de sommets:\n");
scanf("%d",&ns);
if(ns>100)
printf("depassement de capacité\n");
else
{
if(ns<=0)
printf("erreur");
else
{
for(i=0;i<ns;i++)
{
printf("entrer le sommet:\n");
scanf("%s",&s);
l0[i]=s;
printf("entrer le nbre de successeur:\n");
scanf("%d",&nsuc);
if(nsuc>0)
{
x=k+nsuc-1;
for(j=k;j<=x;j++)
{
printf("entrer le succeseur:\n");
scanf("%s",&suc);
l2[j]=suc;
l1[i]=k;
}
k=l1[i]+nsuc;
}
else
{
l2[k]='*';
l1[i]=k;
k=k+1;
}
}
}
if(nsuc!=0)
l1[ns]=nsuc+l1[ns-1];
else
l1[ns]=l1[ns-1]+1;
printf("**************************affichage des listes******************************\n");
printf("\n");
printf("**************************affichage des sommets******************************\n");
printf("\n");
for(i=0;i<ns;i++)
printf(" l0[%d] = %c", i , l0[i]);
printf("\n");
system("PAUSE");
printf("**************************affichage des adresse de successeurs******************************\n");
printf("\n");
for(j=0;j<=ns;j++)
printf(" l1[%d] = %d", j , l1[j]);
printf("\n");
system("PAUSE");
printf("**************************affichage des successeurs******************************\n");
printf("\n");
for(r=0;r<k;r++)
printf(" l2[%d] = %c", r , l2[r]);
printf("\n");
system("PAUSE");
}
} |
Partager