JavaScript-Programm zum Ermitteln der Länge einer verknüpften Liste
Die verknüpfte Liste ist eine lineare Datenstruktur, deren Länge variabel sein kann. Dies ist das Problem, dass die Länge des Arrays im Array nicht geändert werden kann. In diesem Artikel ermitteln wir die Länge einer bestimmten verknüpften Liste, indem wir den Code implementieren und Randfälle prüfen. In diesem Artikel werden wir die While-Schleife und das Klassenkonzept verwenden.
Einführung in das Problem
Bei dem gegebenen Problem erhalten wir eine verknüpfte Liste. Zuerst müssen wir die verknüpfte Liste mithilfe einer Klasse erstellen und dann müssen wir die Länge der angegebenen verknüpften Liste ermitteln. Da sich die Länge der verknüpften Liste ändern kann, ermitteln wir die Länge der verknüpften Liste an einem bestimmten Codepunkt.
Wir werden zwei Methoden verwenden: Die erste ist die direkte iterative Methode mit einer While-Schleife und die andere ist die rekursive Methode, um die Länge der angegebenen verknüpften Liste zu ermitteln.
Iterative Methode
Bei dieser Methode erstellen wir zunächst eine verknüpfte Liste mithilfe einer Klasse, um der verknüpften Liste eine Struktur bereitzustellen. Wir werden einige Funktionen definieren, wie zum Beispiel die Push-Funktion, um Werte zur verknüpften Liste hinzuzufügen, indem wir einfach Header und Daten übergeben.
Beispiel
In diesem Prozess verwenden wir eine While-Schleife, den Kopf oder Startknoten der verknüpften Liste, und eine Variable, um die Anzahl der Knoten in der verknüpften Liste zu zählen, d. h. die Länge der angegebenen verknüpften Liste.
// creating the linked list node
class Node{
constructor(data) {
this.value = data;
this.next = null;
}
}
function push(tail, data){
var new_node = new Node(data);
tail.next = new_node;
tail = tail.next;
return tail
}
function length(head){
temp = head;
var count = 0
while(temp != null) {
count++;
temp = temp.next;
}
return count;
}
var head = new Node(1);
var tail = head;
tail = push(tail, 2)
tail = push(tail, 3)
tail = push(tail, 4)
tail = push(tail, 5)
tail = push(tail, 6)
console.log("Length of the given linked list is: " + length(head))
Bei der oben angegebenen Methode verwenden wir keinen zusätzlichen Platz und durchlaufen die verknüpfte Liste nur einmal. Daher beträgt die zeitliche Komplexität der obigen Methode O(N), wobei N die Größe der verknüpften Liste ist und die räumliche Komplexität der obigen Methode O(1) ist.
Rekursive Methode
Bei dieser Methode befolgen wir die gleichen Schritte wie bei der obigen Methode, um die verknüpfte Liste zu erstellen. Für die Hauptaufgabe verwenden wir die rekursive Methode.
Beispiel
Das Aufrufen derselben Funktion mit anderen Parametern und spezifischen Grundbedingungen als die Funktion selbst wird als Rekursion bezeichnet. Bei dieser Methode rufen wir die Funktion mit dem Kopf der verknüpften Liste auf und rufen dann von dieser Funktion aus die Funktion erneut auf, jedoch mit dem Argument des nächsten Knotens vom aktuellen Knoten. Als Rückgabewert geben wir 1 + den Rückgabewert des rekursiven Aufrufs zurück und das Ergebnis wird beim ersten Aufruf ausgegeben. Schauen wir uns den Code an -
// creating the linked list node
class Node {
constructor(data) {
this.value = data;
this.next = null;
}
}
function push(tail, data) {
var new_node = new Node(data);
tail.next = new_node;
tail = tail.next;
return tail
}
function length(cur) {
if(cur == null) return 0;
return 1 + length(cur.next);
}
var head = new Node(1);
var tail = head;
tail = push(tail, 2)
tail = push(tail, 3)
tail = push(tail, 4)
tail = push(tail, 5)
tail = push(tail, 6)
console.log("Length of the given linked list is: " + length(head))
Zeitliche und räumliche Komplexität
Die zeitliche Komplexität der rekursiven Methode beträgt O(N), wobei N die Anzahl der in der angegebenen verknüpften Liste vorhandenen Knoten ist. Die Raumkomplexität des obigen Codes beträgt O(N), da es insgesamt N Aufrufe gibt und wir für jeden Aufruf den aktuellen Knotenstapel verwalten müssen.
Fazit
In diesem Tutorial haben wir gelernt, wie man die Länge einer bestimmten verknüpften Liste ermittelt, indem man den Code implementiert und Randfälle untersucht. Wir haben die while-Schleife und das Klassenkonzept aus diesem Artikel in der ersten Methode und die rekursive Methode verwendet, um die Länge in der zweiten Methode zu ermitteln. Die zeitliche Komplexität beider Methoden beträgt O(N), wobei N die Länge der verknüpften Liste ist, während die räumliche Komplexität der rekursiven Methode aufgrund der Stapelgröße O(N) beträgt.
Das obige ist der detaillierte Inhalt vonJavaScript-Programm zum Ermitteln der Länge einer verknüpften Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undress AI Tool
Ausziehbilder kostenlos
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Clothoff.io
KI-Kleiderentferner
Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
Heiße Themen
Wie arbeite man mit Daten und Zeiten in JS?
Jul 01, 2025 am 01:27 AM
Die folgenden Punkte sollten bei der Verarbeitung von Daten und Zeiten in JavaScript festgestellt werden: 1. Es gibt viele Möglichkeiten, Datumsobjekte zu erstellen. Es wird empfohlen, ISO -Format -Zeichenfolgen zu verwenden, um die Kompatibilität sicherzustellen. 2. Die Zeitinformationen erhalten und festlegen können und setzen Sie Methoden fest, und beachten Sie, dass der Monat mit 0 beginnt. 3. Die manuell formatierende Daten sind Zeichenfolgen erforderlich, und auch Bibliotheken von Drittanbietern können verwendet werden. 4. Es wird empfohlen, Bibliotheken zu verwenden, die Zeitzonen wie Luxon unterstützen. Das Beherrschen dieser wichtigen Punkte kann häufige Fehler effektiv vermeiden.
Warum sollten Sie Tags am Ende des platzieren?
Jul 02, 2025 am 01:22 AM
PlatztagsattheBottomofabogpostorwebpageServeSpracticalPurposesforseo, Usexperience und design.1ithelpswithseobyallowingEnginestoaccessKeyword-relevantTagswithoutClutteringHemainContent.2.
Was sprudelt und fängt Ereignis im Dom?
Jul 02, 2025 am 01:19 AM
Ereigniserfassung und Blase sind zwei Phasen der Ereignisausbreitung in DOM. Die Erfassung erfolgt von der oberen Schicht bis zum Zielelement, und die Blase ist vom Zielelement bis zur oberen Schicht. 1. Die Ereigniserfassung wird implementiert, indem der UseCapture -Parameter von AddEventListener auf true festgelegt wird. 2. Ereignisblase ist das Standardverhalten, Uscapture ist auf false oder weggelassen. 3. Die Ereignisausbreitung kann verwendet werden, um die Ereignisausbreitung zu verhindern. 4. Event Bubbling unterstützt die Ereignisdelegation, um die Effizienz der dynamischen Inhaltsverarbeitung zu verbessern. 5. Capture kann verwendet werden, um Ereignisse im Voraus abzufangen, wie z. B. Protokollierung oder Fehlerverarbeitung. Das Verständnis dieser beiden Phasen hilft dabei, das Timing und die Reaktion von JavaScript auf Benutzeroperationen genau zu steuern.
Wie können Sie die Nutzlastgröße einer JavaScript -Anwendung reduzieren?
Jun 26, 2025 am 12:54 AM
Wenn JavaScript -Anwendungen langsam geladen werden und eine schlechte Leistung haben, ist das Problem, dass die Nutzlast zu groß ist. Zu den Lösungen gehören: 1. Verwenden Sie die Codespaltung (codessplitting), teilen Sie das große Bündel über React.lazy () in mehrere kleine Dateien auf und laden Sie es nach Bedarf, um den ersten Download zu reduzieren. 2. Entfernen Sie den unbenutzten Code (Treeshaker), verwenden Sie den ES6 -Modulmechanismus, um "toten Code" zu löschen, um sicherzustellen, dass die eingeführten Bibliotheken diese Funktion unterstützen. 3.. Ressourcendateien komprimieren und verschmelzen, GZIP/Brotli und Terser aktivieren, JS zu komprimieren, Dateien vernünftig zusammenzufassen und statische Ressourcen zu optimieren. V.
Eine endgültige JS -Zusammenfassung auf JavaScript -Modulen: ES -Module gegen CommonJs
Jul 02, 2025 am 01:28 AM
Der Hauptunterschied zwischen ES -Modul und CommonJs ist das Lademethode und das Nutzungsszenario. 1.Kommonjs ist synchron geladen und für die node.js server-Seite-Umgebung geeignet. 2. Das Modul ist asynchron geladen und für Netzwerkumgebungen wie Browser geeignet. A. 4.Commonjs wird in alten Versionen von Node.js und Bibliotheken, die auf IT wie Express angewiesen sind, häufig verwendet, während ES-Module für moderne Front-End-Frameworks und Node.jsv14 geeignet sind; 5. Obwohl es gemischt werden kann, kann es leicht zu Problemen führen.
Wie stelle ich eine HTTP -Anforderung in node.js?
Jul 13, 2025 am 02:18 AM
Es gibt drei gängige Möglichkeiten, HTTP-Anforderungen in Node.js zu initiieren: Verwenden Sie integrierte Module, Axios und Knotenfetch. 1. Verwenden Sie das integrierte HTTP/HTTPS-Modul ohne Abhängigkeiten, das für grundlegende Szenarien geeignet ist, jedoch eine manuelle Verarbeitung von Datengenähten und Fehlerüberwachung erfordert, z. 2.Axios ist eine auf Versprechen basierende Bibliothek von Drittanbietern. Es verfügt über eine kurze Syntax und leistungsstarke Funktionen, unterstützt Async/Auseait, automatische JSON -Konvertierung, Interceptor usw. Es wird empfohlen, asynchrone Anforderungsvorgänge zu vereinfachen. 3.Node-Fetch bietet einen Stil ähnlich dem Browser-Abruf, basierend auf Versprechen und einfacher Syntax
Was sind Best Practices für das Schreiben eines sauberen und wartbaren JavaScript -Codes?
Jun 23, 2025 am 12:35 AM
Um sauberen und aufrechterhaltenen JavaScript -Code zu schreiben, sollten die folgenden vier Punkte befolgt werden: 1. Verwenden Sie klare und konsistente Benennungsspezifikationen. Variablennamen werden mit Substantiven wie der Anzahl verwendet, Funktionsnamen werden mit Verben wie FetchData () und Klassennamen mit Pascalcase wie Benutzerprofil verwendet. 2. Vermeiden Sie übermäßig lange Funktionen und Nebenwirkungen. Jede Funktion macht nur eine Sache, z. B. die Aufteilung von Aktualisierung von Benutzerinformationen in Formatuser, SaveUser und Renderuser. 3.. Verwenden Sie die Modularität und Komponentierung vernünftigerweise, z. 4. Schreiben Sie Kommentare und Dokumente bis zum Zeitpunkt und konzentrieren
Wie funktioniert die Müllsammlung in JavaScript?
Jul 04, 2025 am 12:42 AM
Der Müllsammlung von JavaScript verwaltet den Speicher automatisch über einen Tag-Clearing-Algorithmus, um das Risiko eines Speicherlecks zu verringern. Der Motor durchquert und markiert das aktive Objekt aus dem Wurzelobjekt, und nicht markiert wird als Müll behandelt und gelöscht. Wenn das Objekt beispielsweise nicht mehr referenziert wird (z. B. die Variable nach NULL), wird es in der nächsten Runde des Recyclings freigegeben. Zu den häufigen Ursachen für Speicherlecks gehören: ① Ungeräte Timer oder Event -Hörer; ② Verweise auf externe Variablen in Schließungen; ③ Globale Variablen halten weiterhin eine große Datenmenge. Der V8 -Motor optimiert die Recyclingeffizienz durch Strategien wie Recycling von Generationen, inkrementelle Markierung, paralleles/gleichzeitiges Recycling und verkürzt die Hauptblockierungszeit. Während der Entwicklung sollten unnötige globale Referenzen vermieden und Objektverbände umgehend dekoriert werden, um die Leistung und Stabilität zu verbessern.
