Ako vytvoriť Instant kópie spájať zoznam

linajkové listy sú dátové štruktúry , ktoré sú dynamicky vytvorené , keď je počítač spustený . To znamená , že pamäť nebola pridelená , než začal program , a program vytvoril štruktúru , ako to bolo potrebné. Často budete musieť vytvoriť kópiu prepojeného zoznamu pre prácu s na konkrétnom probléme , bez zničenia originálu . Nasledujúci postup by mal byť pokus len tí , ktorí majú skúsenosti v počítačových dátových štruktúr . Návod dovolená 1

požiadať o nový ukazovateľ začať stavať svoj ​​okamžitý kópiu . Ukazovatele sú slová v pamäti , ktoré sú len dosť veľký , aby obsahoval adresy pamäti . Aby bola nová ukazovateľ na vstupný bod do vášho okamžitej kópie , bez ohľadu na štruktúru prepojeného zoznamu kopírujete . Akonáhle máte počiatočné ukazovateľ , budete prechádzať spájať zoznam robiť okamžité kópie všetkého , čo sa stretol .
2

Odkaz uzly vašej okamžitej kópie tým , že ukazovatele v jednom uzle obsahovať adresa budúceho uzla v zozname . Vložte dáta , ktorá ide v prepojeného zoznamu v uzloch . Napríklad v databáze na IRS , uzly môžu obsahovať evidenciu občanov , s jedným záznamom pre každého občana . Vložte jednu alebo viac ukazovateľov v každom zázname , ako sú adresy ostatných záznamov . Dajte jeden ukazovateľ v každom zázname , ak chcete , aby spojové zoznamy , aby sa skutočné zoznamy , fronty , alebo nejaký iný druh lineárne štruktúry . Dajte viac ako jeden ukazovateľ v každom zázname , ak ste budovanie stromu . Použite rozvrhnutie prepojeného zoznamu kopírujete , aby vaše okamžité kópie .
3

Žiadosť o novú adresu . Spôsob , ako to dosiahnuť , závisí od jazyka , ktorý používate . Operačný systém na svoj ​​počítač poskytuje nové kusy pamäti , spolu s adresou bloku , takže môže byť odkazované . Vaša nová adresa ukazuje na prázdny záznam . Skopírujte informácie z prvého záznamu v starom prepojeného zoznamu do prvého záznamu v novej aplikácii zoznamu sa robiť ( okrem ukazovateľa ) . Keď sa dostanete k ukazovateľmi , požiadať o nové ukazovatele a dať , že v prepojenom zoznamu , ktorý vytvárate . Sledujte ukazovateľ v starom zozname. Sledujte nový ukazovateľ na nový prázdny záznam a skopírujte informácie od záznamu k záznamu ako predtým . Pokračujte v tom , kým celý zoznam sa skopíruje .

• Predchádzajúca strana: Ako upraviť pevnou dĺžkou reťazec znakov 
• Ďalšia strana: Ako zmeniť farbu v C + +