| Home  | Casa  | Hardware  | Networking  | Programmazione  | Software  | Domanda  | Sistemi  |   
Programmazione  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Java Programming

  • Programmazione Javascript

  • PHP /MySQL Programmazione

  • Perl Programming

  • Python Programming

  • rubino Programmazione

  • Nozioni di base di Visual Programming
  •  
    Conoscenza Informatica >> Programmazione >> C /C + + Programming >> Content
    Come creare una copia istantanea di una lista collegata
    Le liste concatenate sono strutture di dati che vengono creati in modo dinamico mentre un computer è in esecuzione . Questo significa memoria non è stata allocata prima dell'inizio del programma , e il programma ha creato la struttura come era necessario. Spesso è necessario creare una copia di una lista collegata a lavorare con su un particolare problema senza distruggere l'originale. La seguente procedura deve essere eseguita solo da coloro che hanno esperienza in strutture di dati informatici . Istruzioni
    1

    richiedere un nuovo puntatore per iniziare a costruire la vostra copia istantanea. I puntatori sono parole in memoria che sono solo abbastanza grande da contenere indirizzi di memoria . Effettuare il nuovo puntatore il punto alla copia istantanea voce , non importa la struttura della lista collegata che si sta copiando . Una volta che hai il puntatore di partenza, si passerà attraverso la lista collegata fare una copia istantanea di tutto ciò che si incontra .
    2

    link i nodi della vostra copia istante per avere i puntatori in un nodo sono contenute le indirizzo del nodo successivo nella lista. Mettete i dati che va nella lista collegata nei nodi . Ad esempio, in un database al IRS, i nodi possono contenere record di cittadini , con un record per ogni cittadino . Mettere uno o più puntatori in ogni record , come gli indirizzi di altri record . Metti uno puntatore in ogni record , se si desidera che le liste collegate siano liste attuali , code , o qualche altro tipo di struttura lineare . Inserire più di un puntatore in ogni record se si sta costruendo un albero. Utilizzare il layout della lista collegata che si sta copiando per rendere la vostra copia immediata .
    3

    Richiedere un nuovo indirizzo . Il metodo per fare questo dipende dalla lingua utilizzata. Il sistema operativo sul vostro computer fornisce nuovi blocchi di memoria , insieme all'indirizzo del pezzo in modo che possa fare riferimento . Il vostro nuovo indirizzo indica un record vuoto . Copiare le informazioni del primo record nella vecchia lista collegata nel primo record della nuova lista collegata che si stanno facendo ( ad eccezione del puntatore ) . Quando si arriva al puntatore , richiedere un nuovo puntatore e metti che nella lista collegata che si sta creando . Seguire il puntatore nella vecchia lista . Seguire il nuovo puntatore a un nuovo record vuoto e copiare i dati da un record all'altro come prima. Continuare a fare questo fino a quando l'intero elenco viene copiato .

    Previous :

    next :
      Articoli Correlati
    ·Come memorizzare un elenco di oggetti in MFC 
    ·Quali svantaggi ci sono in Dereferenziare implicita di …
    ·Come utilizzare la funzione strncmp in C + + 
    ·Come tenere traccia di un'istanza di una classe utilizz…
    ·Come aggiungere una pagina iniziale di un browser Web i…
    ·Come utilizzare la printf in C + + 
    ·Come imparare Turbo C 
    ·Come ottenere la Prospettiva C in Eclipse 
    ·Come utilizzare Int. per ottenere il colore RGB Code 
    ·Come usare le funzioni in C + + 
      Articoli in evidenza
    ·Come scrivere uno script Ruby 
    ·Come rendere il codice più breve per un loop infinito 
    ·Come creare Flash Cards in Python 
    ·Che cosa è Scarlett Fever 
    ·Come fare un browser Web con Visual Basic 
    ·Come fare Python Riconoscere decimali 
    ·Come programmare una barra di scorrimento verticale con…
    ·Come collegare una stringa in PHP 
    ·Come Matrix Code sottrazione in C + + 
    ·Come leggere da un flusso di input in Java 
    Copyright © Conoscenza Informatica http://it.wingwit.com