Exercice en ASD urgent

Bonjour,

salut pour tous les programmeurs
svp je besoin d'aide à ces deux exercice de ASD (structure de données avancé)

Exercice 1 :
Soient les déclarations suivantes :
Struct noeud
{ char info ;
Struct noeud * suivant ; /*successeur*/
Struct noeud * tete ; /*premier élément de la liste*/
} ;
Struct liste
{ struct noeud * premier ; /*premier élément de la liste*/
Struct noeud * dernier ; /* dernier élément de la liste*/
} ;
Questions :
a) Donner une représentation schématique de deux liste ll1=(c,h,e,b) et ll2=(f,g,d)
b) Proposer une solution en o(1) permettant de fournir le premier élément en partant d'un élément référencé
c) Calculer la complexité de l'opération union(ll1,ll2) permettant de faire l'union de deux listes ll1 et ll2. Sachant que ll1 etll2 sont considérées comme deux ensembles disjoints et l'opération union détruit les deux ensembles (ll1,ll2).

Exercice 2 :
Problème de Josephus
Dans ce problème on suppose que N personnes ont décidé de suicider ensemble ; pour cela elles forment un cercle, la M-ième personne sur ce cercle se suicide, et le cercle se reforme sur les survivants à chaque fois. Le problème est de déterminer qui sera la dernière à se donner la mort (si elle ne change pas d'avis à la dernière seconde !) , ou, plus généralement de trouver l'ordre dans lequel les personnes meurent. Par exemple pour N = 9 et M = 5 , les suicides s'opèrent dans l'ordre 5 1 7 4 3 6 9 2 8. Composer le programme C permettant de lire N et M et d'afficher l'ordre dans lequel les personnes meurent.