• Aucun résultat trouvé

TD9 - Liste doublement chainée

N/A
N/A
Protected

Academic year: 2022

Partager "TD9 - Liste doublement chainée"

Copied!
1
0
0

Texte intégral

(1)

Algorithmes et Structures de données Nathalie Chaignaud GM3

TD9 - Liste doublement chainée

Type liste2sens = Enregistrement

tête, queue : ^cellule FinEnregistrement

cellule = Enregistrement val : élément

succ, prec : ^cellule FinEnregistrement

1. Ecrire les procédures Insérer et Supprimer pour une liste doublement chainée.

2. Qu’est-ce qui change si la liste est en plus circulaire. Décrire le nouveau type de données.

3. Ecrire les procédures Insérer et Supprimer pour une liste doublement chainée circulaire.

Références

Documents relatifs

Cette technique a été développée pour permettre une véritable déconvolution des antennes du canal de transmission de façon à mener des études fiables sur

(2) En d´ eduire la fonction supprime qui prend en arguments une liste L et un nombre n et supprime le premier ´ el´ ement de la liste ´ egal ` a n... Avec la fonction random

Abréviations: R marque la particule préverbale, le “rannig-verb” qui apparait devant les verbes fléchis (tête Fin dans la périphérie gauche, cf. Dans les transcriptions

Alors que s’amorce un renouveau des échanges, dans un de ces aller-retour féconds entre théâtres d’Orient et d’Occident, que les artistes circulent plus librement, et

Quand on sait se tourner vers ses ressentis intérieurs pour trouver une réponse, et surtout quand ses ressentis sont tellement concrets, tangibles et fiables,

En exploitant une fibre à dispersion oscillante fonctionnant au point d’éclatement spectral des bandes de gain, nous montrons numériquement qu’il est possible de créer à

On étend ici cette analyse à des mé- langes de tels signaux, et nous montrons que si les matrices de mélange et les fonctions de déformation temporelle sont suffi- samment lisses

Brelot sur le comportement des fonctions sousharmoniques au voisinage d'un point singulier, nous avons établi quesiVeH.^.(D-W)est bornée au voisinage d'un point de W, alors V est