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.
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,
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;
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;
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
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
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 {
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
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
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
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
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
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
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
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.
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
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
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
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
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
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>
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
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
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
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; };
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
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,
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
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
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
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 {
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
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
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
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
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(); }