Tag: singly-linked-list

Eine verknüpfte Liste, in dem jeder Knoten verweist nur auf den nächsten Knoten in der Liste, im Gegensatz zu einem doppelt verknüpfte Liste, in der jeder Knoten Punkte zu den nächsten beiden und den vorhergehenden Knoten.

Big O Komplexität zum Zusammenführen von zwei Listen

Anzahl der Antworten 1 Antworten
2 einfach verknüpfte Listen bereits sortiert sind, Zusammenführen der Listen. Beispiel: Liste1: 1 2 3 5 7 liste2: 0 4 6 7 10 ---> 0 1 2 3 4 5 6 7 7 10 Trotz der Tatsache,

Reverse-Rechte Hälfte einer verknüpften Liste

Anzahl der Antworten 6 Antworten
reverse zweiten Hälfte linkedlist Beispiel: auch die Anzahl: 2->1->3->4->5->6->7->8 =====> 2->1->3->4->8->7->6->5 ; ungerade Zahl: 5->7->8->6->3->4->2 ======> 5->7->8->2->4->3->6, die mittlere müssen auch rückgängig gemacht werden class ListNode { int val; ListNode next; ListNode(int x) { val = x;

Multiplizieren von 2 zahlen, vertreten durch den 2 verlinkten Listen von Ziffern

Anzahl der Antworten 1 Antworten
Ich brauche ein paar Ideen für eine Hausaufgabe, die ich habe. Betrachten Sie die folgende definition: typedef struct listNode { int* dataPtr; struct listNode* next; } ListNode; typedef struct list { ListNode* head; ListNode* tail; } List;

Hinzufügen von Daten in verknüpfte Liste mit for-Schleife

Anzahl der Antworten 4 Antworten
Möchte ich hinzufügen, Daten in einer verknüpften Liste mit for-Schleife. was ich erwarte ist 1 2 3 4 5 6 7 8 9 10 O/P, ich bin immer ist 1 1 1 1 1 1 1 1

Drucken Sie Einfach verknüpfte Liste in umgekehrter mit Rekursion - Java

Anzahl der Antworten 3 Antworten
Hallo ich bin habend ein wenig Mühe, versuchen, zu drucken eine einfach verknüpfte Liste in umgekehrter Reihenfolge mittels Rekursion. Ich habe mir einige Beispiele, aber meine Methode nimmt keinen Parameter. Ich will es ausdrucken, im folgenden format

reverse eine verknüpfte Liste in eine rekursive Funktion in c#

Anzahl der Antworten 6 Antworten
Ich habe Probleme beim schreiben einer umgekehrten rekursiven Methode eine LinkedList-Klasse, die ich erstellt in C#. Die LinkedList hat 2 Zeiger in es eine für den Kopf und die andere für den Schwanz: public class Node {

So Erstellen Sie eine Kreisförmige LinkedList

Anzahl der Antworten 3 Antworten
Ich weiß, wie ich den Link erstellen und LinearLinkedList Klassen, aber ich kann einfach nicht für das Leben von mir herauszufinden, wie Sie zu ändern in eine erstellen circularlinkedlist. Ich habe schon gelesen, die Antwort auf diese

Java Mithilfe von Knoten mit LinkedList

Anzahl der Antworten 2 Antworten
Ich habe durch einige standard-Codierung-interview, Fragen aus einem Buch, das ich vor kurzem gekauft, und ich stieß auf die folgende Frage und Antwort: Implementieren Sie einen Algorithmus zu finden der N-TEN zum letzten element in einer verketteten

Durchqueren Sie eine einfach verkettete Liste in der Reihenfolge

Anzahl der Antworten 4 Antworten
Ich habe versucht zu denken, eine Weise zu durchqueren, eine einfach verkettete Liste. Dies so weit ist, was ich getan habe: #include <iostream> typedef struct node { int data; //will store information node *next; //the reference to

Ist es eine verknüpfte Liste von vordefinierten Bibliothek in Python?

Anzahl der Antworten 2 Antworten
Ich weiß, in c++ ist es bereits vorhanden #include <list> Jetzt bin ich neugierig zu wissen, ob es existiert in python auch. Willkommen ALSO! Können Sie erläutern, warum brauchen Sie diese? Python verfügt bereits über die list

Interview-Frage: Zusammenführen von zwei sortierten einfach verknüpfte Listen, ohne neue Knoten anlegen

Anzahl der Antworten 24 Antworten
Dies ist eine Programmier-Frage bei einem SCHRIFTLICHEN test, einem interview. "Sie haben zwei einfach verknüpfte Listen bereits sortiert sind, müssen Sie mischen Sie Sie und geben Sie einen der Kopf der neuen Liste ohne die Schaffung einer

Link-Liste mit Funktion

Anzahl der Antworten 2 Antworten
Ich versuche zu schaffen, ein Programm wird erstellt, und die Anzeige verlinkten Liste. Nun ich habe Probleme mit meinem create_list () - Funktion, die es erstellt keine Liste. Was ich falsch mache ? Sorry für schlechtes Englisch

Swap-Knoten in eine einfach-verkettete Liste

Anzahl der Antworten 3 Antworten
Ich versuche zu tauschen zwei Knoten. Zum Beispiel, wenn die Knoten a und b leite ich die Zeiger (a-1)->next und (b-1)->next die im Grunde genommen Knoten a und b. void swap(struct stack **a,struct stack **b) { struct

Einfügen von Knoten in die Mitte der Verlinkten Liste, und versehentlich einfügen von null-Knoten als auch

Anzahl der Antworten 2 Antworten
Ich arbeite an einem Programm, dass nicht mit der Java-built-in LinkedList-Klasse; ich Baue es von Grund auf. Ich habe erfolgreich mit alles außer schreiben eine Methode, die ein Knoten eingefügt, in einer bestimmten position der verlinkten Liste.

Konvertieren eines Arrays in eine LinkedList

Anzahl der Antworten 4 Antworten
Ich habe ein array von Zeichen, und ich bin versucht zu konvertieren jedes Zeichen in einem Knoten, der links zu den nächsten Knoten in der Leitung. Das problem ist, dass ich immer wieder in Endlosschleifen und ich

Custom Queue-Klasse, C++

Anzahl der Antworten 3 Antworten
So, ich bin versucht zu erstellen, eine Einfach-verkettete Liste Warteschlange. Ich versuche, eine Funktion schreiben, die Elemente hinzufügen, und alles fügt in Ordnung, aber das problem ist, dass seine FILO anstatt des FIFO. Ich bin mir nicht

Druck Knoten aus eine einfach-verkettete Liste

Anzahl der Antworten 6 Antworten
Machte ich eine Knoten-Klasse, die eine LinkedList-Klasse. Gibt es eine Möglichkeit, ich kann drucken Sie Elemente in dieser Liste ? Ich habe meine print() Methode, aber es gibt nur das erste element, die ist 21. Wie kann

Die Umkehrung eine einfach verknüpfte Liste iterativ

Anzahl der Antworten 7 Antworten
Werden O(n) und-Ort (Raum Komplexität 1). Der untenstehende code funktioniert, aber gibt es einen einfacheren oder besseren Weg? public void invert() { if (this.getHead() == null) return; if (this.getHead().getNext() == null) return; //this method should reverse the

hinzufügen und entfernen von eine einfach verknüpfte Liste

Anzahl der Antworten 1 Antworten
Dachte ich, ich hätte Verständnis, das in meiner vorherigen Frage zu verknüpften Listen, aber ich war schrecklich falsch, ich bin genauso verloren wie ich war, als ich anfangs gepostet. Ich merke, dass ich technisch zwei Fragen, die

Reverse-Traversierung einfach verknüpfte Liste in C++

Anzahl der Antworten 6 Antworten
Kürzlich bin ich gebeten worden, diese Frage in einem interview. Alles was ich tun konnte, ist die traverse von 9 zu 1 aus einer verknüpften Liste, beginnend von 0 bis 9. Hier ist der code: #include <iostream>

Entfernen Sie Duplikate aus einer unsortierten verketteten Liste

Anzahl der Antworten 17 Antworten
import java.util.*; /* * Remove duplicates from an unsorted linked list */ public class LinkedListNode { public int data; public LinkedListNode next; public LinkedListNode(int data) { this.data = data; } } public class Task { public static

so entfernen Sie ein Objekt aus der verketteten Liste in java?

Anzahl der Antworten 7 Antworten
ich habe ein problem mit meinem code ,ich habe ein Beispiel-Programm zur Anzeige der emp details aus einer verknüpften Liste,jetzt ist das problem, wenn ich versuche zu löschen, die einen bestimmten Eintrag bedeutet, dass es nicht funktioniert,ich

was bedeutet das 'Parsen Sie einen text-Datei oder Daten' und nicht mit serializables

Anzahl der Antworten 1 Antworten
Dies ist mein zweiter post und ich bin immer verwendet, um die Funktion der Dinge hier auf jetzt! dies ist mehr eine Theorie Frage für computer-Wissenschaft, aber, meine Frage ist, was bedeutet das? 'Der Analyse einer text-Datei

Insertion sort auf verknüpfte Liste in C?

Anzahl der Antworten 2 Antworten
Ich habe versucht, auf der Suche nach einem problem ähnlich wie mir, aber habe nicht viel gefunden helfen. Ich habe eine verkettete Liste von Strukturen dieser Art: struct PCB { struct PCB *next; int reg1, reg2; };

Sortieren einer verketteten Liste in C

Anzahl der Antworten 6 Antworten
Ich versuche zu Sortieren, eine verknüpfte Liste von finden der größte Wert, löschen Sie aus seiner position, und stecken Sie es an der Spitze der Liste. Die Schwierigkeit, die ich in das eigentliche löschen und einfügen an

Zeit-Komplexität von Knoten löschen in einzeln - und doppelt-verketteten Listen

Anzahl der Antworten 6 Antworten
Warum ist die Zeit-Komplexität von Knoten löschen in der doppelt verlinkten Listen (O(1)) schneller als Knoten löschen in einfach verknüpfte Listen (O(n))? Hausaufgaben? Schreiben Sie den code für das löschen eines Knotens aus einem einfach verknüpfte Liste,

Wie zu Lesen eine einfach verkettete Liste rückwärts?

Anzahl der Antworten 13 Antworten
Einer Methode, die ich mir denken kann, ist eine Umkehrung der Liste und dann Lesen Sie es. Aber das bedeutet, dass die Liste schlecht ist. ODER kann ich eine Kopie der Liste und dann umkehren, aber dies

Die Umkehrung einer linkedlist rekursiv in c

Anzahl der Antworten 8 Antworten
Folgende code funktioniert, wenn Kopf gesendet wird, als parameter. Als ich bin neu in C, ich konnte nicht verstehen, wie es funktioniert. Helfen Sie mir bitte heraus. struct node *recursiveReverseLL(struct node *list) { struct node *revHead; if

Strategien zur Umkehrung einer verknüpften Liste in JavaScript

Anzahl der Antworten 3 Antworten
Ich gerade kämpfte sich durch eine einfache interview-Frage: Bitte Rückseite eine einfach verknüpfte Liste. Während ich versäumt, eine Arbeit in der Zeit zu beantworten, um speichern Sie das interview, ich war in der Lage zu kommen mit

Wie reverse eine einfach verknüpfte Liste mit nur zwei Zeiger?

Anzahl der Antworten 30 Antworten
Ich würde gefragt, wenn es gibt ein paar Logik eine Umkehrung der verlinkten Liste mit nur zwei Zeigern. Folgenden wird verwendet, um reverse die einfach verkettete Liste mit drei Zeigern, nämlich p, q, r: struct node {

Warum ist das löschen in einer einfach verkettete Liste O(1)?

Anzahl der Antworten 8 Antworten
Ich nicht ruhig verstehen, warum das löschen am Ende eine einfach verkettete Liste geht in O(1) Zeit, als die wikipedia-Artikel sagt. Eine einfach verkettete Liste besteht aus Knoten. Ein Knoten enthält eine Art von Daten, und eine

Wie man eine verkettete Liste umkehrt?

Anzahl der Antworten 8 Antworten
Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; previous = current; current = forward; } return previous; } Wie genau

Reverse Singlelink List Java

Anzahl der Antworten 26 Antworten
Kann mir jemand sagen, warum mein code dosent Arbeit? Ich will umkehren, eine einfach verkettete Liste in java: Dies ist die Methode (funktioniert nicht richtig) public void reverseList(){ Node before = null; Node tmp = head; Node

Interview: Verschmelzung von zwei Sorted Singly Linked List

Anzahl der Antworten 23 Antworten
Dies ist eine Programmier-Frage bei einem SCHRIFTLICHEN test, einem interview. "Sie haben zwei einfach verknüpfte Listen bereits sortiert sind, müssen Sie mischen Sie Sie und geben Sie einen der Kopf der neuen Liste ohne die Schaffung einer

Java - Wird durch die Rückgabe eines Wertes eine Schleife unterbrochen?

Anzahl der Antworten 5 Antworten
Bin ich einige code schreiben, der im Grunde folgt dem folgenden format: public static boolean isIncluded(E element) { Node<E> c = head; while (c != null) { if (cursor.getElement().equals(element)) { return true; } c = c.getNext(); }