Visualizzazione dei risultati da 1 a 5 su 5

Discussione: [C]liste concatenate

  1. #1

    [C]liste concatenate

    Ciao a tutti!! Ho realizzato une funzione che
    collega due liste concatenate.
    Tutto funziona perfettamente e ho previsto anche
    che una o entrambi le liste siano nulle.
    Ma il codice mi sembra "astruso",
    chi ha qualcosa di più intellegibile??

    struct listNode {
    char data;
    struct listNode *nextPtr;
    };

    typedef struct listNode LISTNODE;
    typedef LISTNODE * LISTNODEPTR;
    ...
    ...
    void concatenate(LISTNODEPTR *firstList, LISTNODEPTR * secondList)
    {
    LISTNODEPTR currentPtr = *firstList;

    if (*firstList == NULL)
    *firstList = *secondList;
    else
    while (currentPtr != NULL &&
    currentPtr->nextPtr != secondList )

    if (currentPtr->nextPtr != NULL)
    currentPtr = currentPtr->nextPtr;
    else
    currentPtr->nextPtr = *secondList;
    }

  2. #2
    Utente di HTML.it L'avatar di anx721
    Registrato dal
    Apr 2003
    Messaggi
    2,352

    Re: [C]liste concatenate

    La funzione puo esere un po semplificata: basta infatti scorrere la prima lista finche nextPtr non è nullo: a quel punto agganci la seconda:


    codice:
    void concatenate(LISTNODEPTR *firstList, LISTNODEPTR * secondList)
    {
       LISTNODEPTR currentPtr = *firstList;   
    
       if (*firstList == NULL)
          *firstList = *secondList;
       else{
          while (currentPtr -> nextPtr !=  NULL)
             currentPtr = currentPtr->nextPtr;
          currentPtr->nextPtr = *secondList;
      }
    }

    Sun Certified Java Programmer

    EUCIP Core Level Certified

    European Certification of Informatics Professionals

  3. #3
    Grazie per gli aiuti, è già la seconda volta!!
    Cmq è tre anni che mi disintegro le sinapsi,
    i dubbi sono direttamente proporzionali alle conoscenze
    acquisite nella programmazione!!!
    Non ho mai conosciuto un programmatore
    e sono un autodidatta,
    ho realizzato un simulatore softwere(Simpletron)
    ti va di giudicarlo??

  4. #4
    Utente di HTML.it L'avatar di anx721
    Registrato dal
    Apr 2003
    Messaggi
    2,352
    Originariamente inviato da maurizio2
    ho realizzato un simulatore softwere(Simpletron)
    ti va di giudicarlo??

    Mandami un messaggio privato

    Sun Certified Java Programmer

    EUCIP Core Level Certified

    European Certification of Informatics Professionals

  5. #5

    LMS

    Bhe spero tu sia clemente, il sorgente è lungo!!
    l'ho realizzato su piattaforma windows.

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 © 2024 vBulletin Solutions, Inc. All rights reserved.