Visualizzazione dei risultati da 1 a 2 su 2

Discussione: [c] concatena liste

  1. #1
    Utente bannato
    Registrato dal
    Feb 2004
    Messaggi
    2,803

    [c] concatena liste

    codice:
    typedef struct nodo *lista; 
    typedef struct nodo {
    		int val;
    		lista next;
    }	nodo;
    
    /* prototipi di funzioni */
    lista concatList(lista L1, lista L2);
    
    /* Function: concatList
     * Usage: L1 = concatList (L1, L2);
     * -----------------------------------------------
     * Concatena L1 e L2, creando un link fra l’ultimo nodo di L1 ed il primo di L2. 
     * ATTENZIONE: una delle liste, o entrambe, potrebbero essere vuote.
     * Restituisce il puntatore al nodo di testa della lista così ottenuta. 
     */
    lista concatList (lista L1, lista L2)
    {
     
    nodo *corrente;
    nodo *precedente;
    
    if(L1==NULL) return L2;
    if(L2==NULL) return L1;
    
    corrente = L1; 
    while(corrente!=NULL){
    precedente = corrente;
    corrente=corrente->next;
    }
    
    corrente=L2;
    
    return L1;
    }
    lo svolgimento è in grassetto
    è giusto?

  2. #2
    per farlo funzionare ad occhio sostituire la linea

    corrente = L2;

    con

    precedente->next = L2;

    ciao
    sergio

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.