Verkettete Listen sind Datenstrukturen , die dynamisch erstellt werden , während ein Computer läuft. Dies bedeutet Speicher wurde nicht freigegeben, bevor das Programm gestartet und das Programm erstellt die Struktur als es nötig war . Oft werden Sie brauchen, um eine Kopie einer verketteten Liste zu erstellen mit einem bestimmten Problem zu umgehen , ohne das Original zu vernichten . Das folgende Verfahren sollte nur von Personen mit Erfahrung in der Computer Datenstrukturen versucht werden. Anleitung
1
Antrag ein neuer Zeiger zu beginnen, Ihre Instant Copy . Zeiger sind Worte in Erinnerung, die gerade groß genug, um Speicher -Adressen enthalten sind . Machen Sie den neuen Zeiger der Einstiegspunkt , um Ihren Instant Copy , egal die Struktur der verketteten Liste , die Sie kopieren . Sobald Sie die Zeiger ab , werden Sie durch die verketteten Liste ein aktuelles Exemplar von allem, was gefunden wird gehen .
2
Verknüpfen Sie die Knoten Ihres Instant Copy , indem die Zeiger in einem Knoten enthalten die Adresse des nächsten Knotens in der Liste. Legen Sie die Daten, die in der verknüpften Liste in den Knoten geht . Zum Beispiel , in einer Datenbank der IRS , könnten die Knoten enthalten Aufzeichnungen von Bürgern, mit einem Datensatz für jeden Bürger . Legen Sie einen oder mehrere Zeiger in jedem Datensatz , wie Adressen von anderen Datensätzen . Setzen Sie einen Zeiger in jedem Datensatz , wenn Sie die verkettete Listen zu aktuellen Listen, Warteschlangen oder eine andere Art von linearer Struktur sein wollen. Legen Sie mehr als ein Zeiger in jedem Datensatz , wenn Sie bauen einen Baum sind . Verwenden Sie das Layout der verketteten Liste Kopieren Sie Ihren Instant Copy zu machen sind.
3
Antrag eine neue Adresse . Das Verfahren hierfür ist abhängig von der Sprache, die Sie verwenden . Das Betriebssystem auf Ihrem Computer liefert neue Stücke von Speicher , zusammen mit der Adresse der Brocken so kann verwiesen werden. Ihre neue Adresse verweist auf einen leeren Datensatz . Kopieren Sie die Informationen aus dem ersten Datensatz in der alten verketteten Liste in den ersten Datensatz in der neuen verknüpften Liste, die Sie machen (außer für den Zeiger ) . Wenn Sie auf den Zeiger zu erhalten, fordern Sie eine neue Zeiger und umsetzen, die in der verknüpften Liste , die Sie erstellen . Folgen Sie den Mauszeiger in der alten Liste . Folgen Sie dem neuen Zeiger zu einem neuen leeren Datensatz und kopieren Sie die Informationen von Rekord zu wie vorher aufzeichnen. Halten Sie tun dies , bis die gesamte Liste kopiert wird.