Disse listene er datastrukturer som genereres dynamisk mens en datamaskin kjører . Dette betyr minne ble ikke tildelt før programmet startet , og programmet skapte strukturen som det var nødvendig. Ofte vil du trenger for å lage en kopi av en lenket liste å jobbe med på et bestemt problem uten å ødelegge den opprinnelige . Følgende prosedyre bør bare forsøkes av de med erfaring i datamaskinen datastrukturer . Instruksjoner
en
be om en ny pekeren å begynne å bygge din kan kopiere . Pekere er ord i minnet som er akkurat stor nok til å inneholde minneadresser . Gjør den nye pekeren inngangspunkt til din øyeblikkelig kopi , uansett strukturen i lenket liste du kopierer . Når du har startet pekeren , vil du gå gjennom lenket liste et direkte kopi av alt som er oppstått .
2
Link nodene i din kan kopiere ved å ha pekere i en node inneholde adressen til den neste node i listen . Sett data som går i lenket liste i nodene. For eksempel i en database hos skattemyndighetene, kan nodene inneholder registreringer av borgere , med én post for hver innbygger . Sett ett eller flere pekere i hver post , for eksempel adresser til andre poster. Sett en peker i hver post hvis du ønsker de koblede listene for å være reelle lister , køer, eller noen annen form for lineær struktur . Sette mer enn én pekeren i hver post hvis du bygger et tre. Bruk oppsettet av lenket liste du kopierer til å gjøre instant kopi.
3
Be om ny adresse . Metoden for å gjøre dette avhengig av hvilket språk du bruker . Operativsystemet på datamaskinen leverer nye biter av minne , sammen med adressen til del , så det kan refereres . Den nye adressen peker på en tom post . Kopiere informasjonen fra den første posten i den gamle lenket liste i den første posten i den nye lenket liste du gjør (med unntak av pekeren ) . Når du kommer til pekeren, be om en ny pekeren og sette det i lenket liste oppretter . Følg pekeren i den gamle listen . Følg den nye pekeren til en ny tom post og kopiere informasjonen fra posten for å spille som før. Hold gjør dette til hele listen er kopiert.
