Rechercher : dans
Par :

Algorithme LISTE CIRCULAIRE

youkisall, le 12 oct 2008 à 04:08:05
 Signaler ce message aux modérateurs

Bonjour,
J ai besoin d'aide pour cette question

L'algorithme qui divise une liste circulaire de n noeuds, ou n est un nombre pair en deux listes circulaires de
n/2 noeuds chacune.

Merci.

la suite d el exercice est de chercher un elemt X et un autre y dans les 2 differents listes obtenus apres la separation mais ca je sais comment le faire je pense j'ai commecé mon code comme suit :
courant = teteListe;
while(courant->suivant && !Trouve)
{
if(courant->suivant->data > AInserer->data)
Trouve = 1;
else
courant = courant->suivant;
}

Mais aucune idee sur comment diviser la liste circulaire merci d evotre aide

Configuration: Windows Vista
Internet Explorer 7.0

Meilleures réponses pour « Algorithme LISTE CIRCULAIRE » dans :
Listes circulaires (Ring Buffer) Voir Listes circulaires Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la liste IV. Opérations sur les listes circulaires A. Initialisation B. Insertion d'un élément dans la liste 1. Insertion dans...
Les files en langage C VoirLes files - Premier Entré Premier Sorti Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la file IV. Opérations sur les files A. Initialisation B. Insertion d'un élément dans la file C. Oter un...
Liste simplement chaînée VoirLISTES SIMPLEMENT CHAINÉES Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la liste IV. Opérations sur les listes chaînées A. Initialisation B. Insertion d'un élément dans la liste 1. Insertion...
[Windows] Obtenir la liste des fichiers d'un dossier VoirLister le contenu d'un dossier Voici une astuce simple qui permet de lister le nom des fichiers contenus dans un répertoire. Vous pourrez obtenir en un clic les titres de vos chansons, de vos photos, etc. dans un fichier...
Télécharger Ma Liste d'Achats VoirFaire les courses est une tâche bien compliquée pour les non initiés. Ma liste d'achats est comme son nom l'indique, un programme qui vous aidera à concevoir votre liste d'achat. Il fonctionne un comme une pense bête, mais en plus élaborée. Il...
Listes et énumérations en HTML VoirLes listes Une liste est un paragraphe structuré contenant une suite d'articles. Le langage HTML définit trois types de listes : La liste ordonnée ; La liste non ordonnée ; La liste de définition. Liste ordonnée Conteneur Type de...
Equipements réseau - Routeur VoirRouteur Un routeur est un équipement d'interconnexion de réseaux informatiques permettant d'assurer le routage des paquets entre deux réseaux ou plus afin de déterminer le chemin qu'un paquet de données va emprunter. Lorsqu'un utilisateur...
Introduction à l'algorithmique VoirNotion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...

1

lami20j, le 12 oct 2008 à 08:17:16

Salut,

tu crées un liste circulaire en insérant les éléments de 1 à n/2 éléments et une liste en insérant les éléments de n/2+1 à n

Un code générique, à toi d'adapter

Liste *L1;
Liste *L2;

Liste *DiviserListe(Liste *L, int min,int max){
    Liste *pL, *new_L;
    pL = L;
    for(i=min;i<=max;++i){
      InsertionListe(new_L,pL->data);
      pL=pL->suivant;
    }
    return new_L;
}

L1 = ListeDiviserListe(L,1,n/2);
L2 = ListeDiviserListe(L,n/2+1,n);
106485010510997108

2

 lami20j, le 12 oct 2008 à 09:50:25

Re,

je vais fermer ce thread
continue sur le message initial
merci 106485010510997108

Collection CommentÇaMarche.net