Linkede lister er datastrukturer , som er dynamisk oprettet , mens en computer kører . Det betyder hukommelse ikke er blevet fordelt , før programmet startede , og programmet skabte strukturen , som det var nødvendigt. Ofte vil du nødt til at oprette en kopi af en linket liste at arbejde med på et særligt problem uden at ødelægge originalen. Den følgende procedure bør kun forsøges af dem med erfaring i computer datastrukturer. Instruktioner
1
anmode om en ny pointer at begynde at opbygge din instant kopi. Pointers er ord i hukommelsen , der er lige stor nok til at indeholde hukommelse adresser . Gør den nye pointer indgang til din instant kopi , uanset strukturen af det linkede liste , du kopierer . Når du har start pointer, vil du gå gennem det linkede liste gør en øjeblikkelig kopi af alt , der er stødt .
2
Link knudepunkter i din instant eksemplar ved at have de pejlemærker i en node indeholder adresse på den næste node i listen . Sæt de data, der går i den linkede liste i knudepunkterne . For eksempel, i en database på IRS måske knuderne indeholde optegnelser af borgerne, én post for hver enkelt borger . Put en eller flere pejlemærker i hver post , såsom adresser fra andre poster. Put en pointer i hver post , hvis du ønsker de linkede lister er egentlige lister , køer , eller en anden form for lineær struktur . Lægge mere end én pointer i hver post , hvis du bygger et træ. Brug layoutet af den linkede liste , du kopierer til at gøre din instant kopi.
3
anmode om en ny adresse. Metoden til at gøre dette afhænger af det sprog, du bruger . Operativsystemet på din computer forsyninger nye bidder af hukommelsen , sammen med adressen på den klump , så det kan refereres . Din nye adresse peger på en tom post . Kopier oplysningerne fra den første post i den gamle linkede liste ind i den første post i den nye linkede liste , du gør (med undtagelse af markøren) . Når du kommer til markøren , anmode om en ny pointer , og sætte det i den linkede liste, du opretter. Følg markøren i den gamle liste . Følge den nye pointer til en ny tom post og kopiere oplysninger fra record optage som før . Hold gøre dette indtil hele listen er kopieret .
