Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Jan 2009
    Messaggi
    12

    [C] Sort Lista Concatenata

    Ragazzi ho un problema con le liste concatenata... dunque è già la seconda volta che devo ordinare una lista concatenata.. la prima volta l'ho fatto spostando solamente gli attributi, lasciando intatti i puntatori ai nodi successivi.. questa volta preferirei lavorare direttamente con i puntatori ma nn riesco a trovare il modo (in una maniera o in un'altra faccio sempre confusione con i puntatori ed elimino qlc nodo)
    il nodo è di qst tipo:

    codice:
    struct Nodo{
    	int size;
    	int indirizzo;
    	int stato;
    	Nodo*next;
    }
    
    Nodo*primo;
    Un aiutino??
    ah va bene qualsiasi algoritmo però preferirei il bubble o l'ingenuo

  2. #2
    Utente di HTML.it L'avatar di oregon
    Registrato dal
    Jul 2005
    residenza
    Roma
    Messaggi
    36,480
    Non e' meglio che posti il TUO tentativo e se ne discute? Magari comprendi gli errori ...
    No MP tecnici (non rispondo nemmeno!), usa il forum.

  3. #3
    Utente di HTML.it
    Registrato dal
    Jan 2009
    Messaggi
    12
    codice:
    Nodo*aux1, *aux2;
    int dim, ind, stat;
    aux1=primo;
    while(aux1->next!=NULL){
    	aux2=aux1->next;
    	while (aux2!=NULL){
    		if (aux1->stato < aux2->stato){
    			ind=aux1->indirizzo;
    			dim=aux1->size;
    			stat=aux1->stato;
    			aux1->indirizzo=aux2->indirizzo;
    			aux1->size=aux2->size;
    			aux1->stato=aux2->stato;
    			aux2->indirizzo=ind;
    			aux2->size=dim;
    			aux2->stato=stat;						
    		}	
    		aux2=aux2->next;
    	}
    	aux1=aux1->next;
    }
    cosi l'ordinamento va perchè sposto gli attributi

    mentre con lo spostamento di puntatori ho usato un algoritmo simile al precedente, lavorando su il successivo del successivo e cosi via però mai nnt..

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.