Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> C /C + + Programming >> .

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 .

 

Programmazione © www.354353.com