Tag: linked-list

Eine verkettete Liste ist eine Datenstruktur, in der die Elemente enthalten Verweise auf die nächsten (und Optional die vorherigen) element. Verknüpfte Listen bieten O(1) legen Sie nach und entfernen von element mit bekannter Speicherplatz von O(1) Liste Verkettung und O(1) Zugriff auf die front (und ggf. zurück) Positionen sowie O(1) nächste element zugreifen. Random access und random index einfügen/entfernen O(n) Komplexität und sind in der Regel nicht angewendet.

Visuelle Erklärung Leitung notwendig, für die Umkehrung der Verlinkten Liste datastructure-code?

Anzahl der Antworten 5 Antworten
Habe ich folgende Stück Programmcode für die Umkehrung der verlinkten Liste. Ich bin immer verwirrt in der while-Schleife, und so würde es sicherlich zu schätzen wissen, wenn jemand kann geben Sie eine visuelle Erklärung, wie es eigentlich

hinzufügen von zwei verknüpften Listen effizient in C

Anzahl der Antworten 5 Antworten
Ich habe zwei verknüpfte Listen repräsentieren die Ziffern der dezimal-zahlen in der Reihenfolge von den meisten - zu mindestens von Bedeutung zu sein. für zB 4->7->9->6 und 5->7 Die Antwort sollte sein 4->8->5->3 ohne Umkehr der Listen,

Verknüpfte Liste Destruktor

Anzahl der Antworten 4 Antworten
Studiere ich C++ auf meine eigene Zeit, und schreiben Sie eine verknüpfte Liste, um zu versuchen und erhalten Sie den Dreh. Ich bin besorgt über die Art und Weise habe ich um das Objekt zu löschen. Es

Extrem langsam insert OpenQuery Leistung auf SQL Server zum MySQL-server verbunden

Anzahl der Antworten 1 Antworten
Mithilfe von SQL Server Management Studio zu kopieren Sie den gesamten Inhalt einer Tabelle aus SQL Server in eine identische Tabelle auf einem MySQL-Maschine. Der MySQL-db verbunden ist, um Management Studio einen linked server mit dem MySQL

Doppelt Verkettete Liste-Vorlage Copy-Konstruktor Zuweisungsoperator

Anzahl der Antworten 1 Antworten
Schrieb ich eine einfache Implementierung doppelt verkettete Liste in C++ unter Verwendung von templates. Jedoch habe ich einige Probleme mit copy-Konstruktor und Zuweisungsoperator. Mein code gibt mir einen segmentation fault und ich weiß nicht, wie es zu

C++ - Template-Klasse "Typ" - Fehler

Anzahl der Antworten 1 Antworten
Habe ich gearbeitet, auf eine verknüpfte Liste-template-Klasse zu tun die gleiche Sache mit einer Vielzahl von Variablen, und es geschafft zu Sortieren, die meisten Probleme. Außer, wenn ich kompilieren, bekomme ich diese: g++ -Wall -o template_test template_test.cpp

Speichern von Daten aus linkedlist in java?

Anzahl der Antworten 5 Antworten
so, ich bin ein Programm zu machen, das hat eine linkedlist, ich brauche es, um zu speichern die Informationen aus der Liste, wenn das Programm beendet wird, und laden, wenn es beginnt ist es trotzdem, das zu

Mit single-versus double-Zeiger in verketteten Listen implementiert in C

Anzahl der Antworten 2 Antworten
Ich dies Schreibe code für das hinzufügen element am Ende der verlinkten Liste: struct node{ int info; struct node* link; }; void append ( struct node **q, int num ) { struct node *temp, *r ; if

Doppel-Iterator-Schleife

Anzahl der Antworten 4 Antworten
So habe ich diese Schleife in meinem code muss zwei getrennt arbeitenden und separat Iteratoren. Jedoch, wenn versucht wird, rbIterator.next(), java wirft eine ConcurrentModificationException. Wie kann ich es stoppen, dass aus geschieht? Dank Iterator<Road> raIterator = roads.listIterator(0);

Effiziente verkettete Liste in C++?

Anzahl der Antworten 11 Antworten
Diese Dokument sagt std::list ist ineffizient: std::list ist eine extrem ineffiziente Klasse, ist selten sinnvoll. Es führt eine heap-Zuweisung für jedes element eingefügt, so dass ein extrem hoher konstanter Faktor, besonders für kleine Daten-Typen. Kommentar: das ist

Gesucht: Sehr Schnell verketteten Listen in C

Anzahl der Antworten 8 Antworten
Ich versuche zu implementieren ist eine einfach verknüpfte Liste in C Eine gemeinsame Umsetzung, die Sie sehen, schwimmende rund um das internet ist so etwas wie typedef struct { int head; Node *tail; } Node; mit Methoden

einfügen von Knoten verknüpfte Liste in c

Anzahl der Antworten 2 Antworten
Einige erläutern Sie bitte new_node->next = (*head_ref); (*head_ref) = new_node; diese in den code unten /* Utility function to insert a node at the beginning */ void push(struct node **head_ref, int new_data) { struct node *new_node =

Durchlaufen der Liste der verlinkten Liste

Anzahl der Antworten 2 Antworten
Bin ich irgendwie mit c++ und bekam Kopfschmerzen, die mit diesem Zeiger und so! Brauche ich für die Iteration über die Liste von struct die verknüpfte Liste, Lesen Sie die Daten des struct und pop, der Eintrag!

Einfügen von Strings in die verknüpfte Liste in c

Anzahl der Antworten 1 Antworten
Ich möchte eine Funktion schreiben, die können insert-string alphabetisch. Es kann erklärt werden; typedef struct Node Node; typedef struct Node { char *data; Node *next; }; Node *insertion(Node *head,char *arr); Wie kann ich festlegen mit dieser Funktion?

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;

Wie kann ich das verändern oder kopieren eines Arrays in eine LinkedList?

Anzahl der Antworten 3 Antworten
Brauche ich zum kopieren eines array, einer verknüpften Liste ODER verwandeln Sie das array in einer verknüpften Liste. Wie dies getan werden kann .NET (C# oder VB)? Dank InformationsquelleAutor RHaguiuda | 2010-07-02

Addition und Subtraktion Bigints Mit verketteten Listen

Anzahl der Antworten 3 Antworten
Ich bin fast fertig mit dieser Aufgabe, und es bringt mich um. Dies ist mein DRITTER Beitrag über drei verschiedene Abschnitte, und ich bin ehrlich gesagt peinlich, dass ich zu kämpfen so viel mit der Zuordnung. Die

Beim erstellen von verknüpften Listen wie kann ich diesen Wert für einen Knoten?

Anzahl der Antworten 3 Antworten
Es ist schwer zu sagen, was hier gefragt. Diese Frage ist mehrdeutig, unklar, unvollständig, zu breit, oder der rhetorischen und nicht sinnvoll zu beantworten, die in seiner aktuellen form. Für Hilfe bei der Klärung dieser Frage, so

So löschen Sie einen binären Suchbaum aus dem Speicher?

Anzahl der Antworten 5 Antworten
Ich habe eine BST, die eine verknüpfte Liste in C++. Wie würde ich löschen, das ganze aus dem Gedächtnis? Wäre es von einer Klasse Funktion? Eine verknüpfte Liste von definition hat nach vorne und vielleicht rückwärts-links. Ein

Zeit, die Komplexität von Single-Link-Liste Einfügen und löschen

Anzahl der Antworten 3 Antworten
Ich bin ein bisschen verwirrt über die Zeit, die Komplexität der verketteten Listen. In diesem Artikel hier es besagt, dass einfügen und löschen in einer verknüpften Liste ist O(1). Ich wollte wissen, wie das möglich ist ?

So drucken Sie Adresse einer variable in Java

Anzahl der Antworten 4 Antworten
Als eine Adresse einer Variablen (d.h. int), in C kann erhalten werden, indem &a. Wie geht das in Java? Für ZB. Die Elemente einer verketteten Liste, sind nicht zusammenhängend. Wie können wir drucken die Adresse, die Elemente

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

So entfernen Sie bestimmte Elemente auf der Liste

Anzahl der Antworten 3 Antworten
So entfernen Sie bestimmte Elemente auf der Liste? ... java.util.List<Polygon> triangles = new LinkedList<Polygon>(); Point startDrag, endDrag, midPoint; Polygon triangle; .... int xs = { startDrag.x, endDrag.x, midPoint.x }; int ys = { startDrag.y, startDrag.y, midPoint.y };

Die Suche nach einem Element verknüpfte Liste C (Warteschlange)

Anzahl der Antworten 4 Antworten
Habe ich zwei Strukturen name *Kopf-und *Schwanz. Ich verwende den Kopf für den Anfang der verknüpften Liste und tail für das Ende. Können sagen, ich habe eine verknüpfte Liste mit eine beliebige Menge von Elementen typedef struct

Finden Sie die Länge einer verketteten Liste, in python

Anzahl der Antworten 3 Antworten
def len_link(lst): """Returns the length of the link. >>> lst = link(1, link(2, link(3, link(4)))) >>> len_link(lst) 4 >>> len_link(empty) 0 """ Hallo, ich habe eine harte Zeit zu verstehen, wie zu finden, die Länge einer verketteten

Durchlaufen LinkedList in Java

Anzahl der Antworten 4 Antworten
Lassen Sie mich zunächst entschuldigen, wenn diese lächerlich ist elementar. Dies ist meine erste Zeit-Programmierung. Hier das Problem ist, dass ich brauche, um zu drucken Sie eine LinkedList. Könnte jemand mich leiten, was ich falsch mache? Hier

LinkedList/Stack/Queue - Hilfe mit dem Entfernen

Anzahl der Antworten 1 Antworten
Ich musste schreiben Sie eine verlinkte Liste, dann schalten Sie es in einen dynamischen Stack, dann drehen, die in eine dynamische Warteschlange. Nun scheint alles zu funktionieren, bis auf das "entfernen", rechts die Programme, um zu beenden,

Erstellen Sie neue Knoten Einfach verkettete Listen in Java

Anzahl der Antworten 1 Antworten
Ich bin noch Java zu lernen, und arbeiten derzeit Probleme von Cracking the Coding Interview, und eines der Probleme, die sich auf Kapitel-2 (LinkedList) fragt, Duplikate entfernen aus einer unsortierten verketteten Liste. Ich fand eine Reihe von

so ändern Sie den Wert, den der Zeiger in eine Struktur, die Punkte in c?

Anzahl der Antworten 2 Antworten
Nach dem Versuch, testen Sie die folgende Funktion, ich habe bestimmt die Zeile auskommentiert gibt ein seg-fault, wenn ich versuche das Programm auszuführen: uint8_t ll_push_front(struct List *list, int value){ if (list == NULL) return 1; struct ListEntry

Die Komplexität der Aufruf von get() auf eine LinkedList in einer for-Schleife mit Hilfe der O-notation

Anzahl der Antworten 4 Antworten
Ich habe ein uni-praktisch, um zu bestimmen, die Komplexität eines kleinen code-Abschnitt, der mit der O () - notation. Der code ist: for (int i = 0; i < list.size(); i++) System.out.println(list.get(i)); Die fragliche Liste ist eine

Scala 2.11 LinkedList ist veraltet, was sollte ich verwenden?

Anzahl der Antworten 2 Antworten
Laut die docs, scala.collection.mutable.LinkedList ist veraltet seit der version 2.11. Leider habe ich nichts gefunden, um es zu ersetzen mit. Ich brauche eine geordnete Sammlung, entfernen ein Element aus alle index in konstanter Zeit. Was sollte ich

Umsetzung der Knoten-wie eine generische Klasse

Anzahl der Antworten 1 Antworten
Ich habe vor kurzem angefangen, Java zu lernen, und das Letzte, was ich wollte, war über generische Programmierung und jetzt verlinkten Liste. Nun, ich bin versucht zu implementieren die Knoten-Klasse, die aus verknüpften Listen als generisch, aber

Der Beste Such-Algorithmus für eine Verknüpfte Liste

Anzahl der Antworten 4 Antworten
Habe ich ein Programm schreiben, das so effizient wie möglich eingefügt werden bestimmten Knoten in einer sortierten LinkedList. Ich bin am überlegen, wie binäre Suche ist schneller als linear im Durchschnitt und im schlechtesten Fall, aber als

Java - Knoten Löschen Von Doppelt Verkettete Liste

Anzahl der Antworten 1 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen vor 2 Jahren. Ich versuche zu verstehen, wie verkettete Liste Datenstrukturen

Erstellen Sie eine verknüpfte Liste mit CUDA

Anzahl der Antworten 4 Antworten
Ist es möglich, erstellen Sie eine verknüpfte Liste, die auf einer GPU mit CUDA? Ich bin versucht, dies zu tun und ich bin encoutering einige Schwierigkeiten. Wenn ich nicht zuordnen dynamische Speicher in einen CUDA-kernel, dann wie

Lesen von txt-Datei in eine verlinkte Liste

Anzahl der Antworten 2 Antworten
Ich bin versucht, Lesen von Daten von einer *.txt-Datei in eine verlinkte Liste. Die Datei ist mit 16 verschiedenen Arten von Daten, die in drei Reihen angeordnet, mit tabs zwischen den einzelnen Daten geben. Ich habe mehrere

C++ Template Generika (template-argument-list)

Anzahl der Antworten 1 Antworten
Ich versuche zu implementieren ist eine Zirkuläre Doppelt verkettete Liste, und ich habe keine wahrscheinlich mit der LinkedList-Implementierung selbst. Das problem, das ich habe ist, ermöglicht es, generische Parameter mit Hilfe von Vorlagen. Ich habe mehrere tutorials

C++ verkettete Liste kopieren und clone-Funktion

Anzahl der Antworten 3 Antworten
dies ist auch eine Fortsetzung von meiner verlinkten Liste Fragen Habe ich nicht die Antwort bekommen, bezüglich löschen. Beim löschen aufgerufen wird, wird der Istwert gelöscht oder ist es nur der Zeiger darauf? Für meine Frage zu

Transfer char-arrays in die Link-Liste

Anzahl der Antworten 2 Antworten
Ich habe gezögert, eine Frage stellen über das, weil ich besorgt bin über fragt eine dumme Frage, aber hier geht es: Ich versuche zurzeit ein Programm erstellen, wird das ganze strings, setzen Sie Sie in char-arrays und

Wie man Vorherige element in einer LinkedList?

Anzahl der Antworten 3 Antworten
Ich bin mit einem LinkedList und ich wollen, Holen Sie sich die letzten (und der nächsten) element, aber nicht sicher sind, wie Sie Ansatz. Meine verkettete Liste: LinkedList<Transaction> transactions = transactionRepository.findAll(); Ich bin auf der Suche nach

Wie finden Sie die min/max-element der verketteten Liste

Anzahl der Antworten 3 Antworten
Habe ich eine doppelt verkettete Liste in meinem Fall. Und ich will zu finden, die max-und min-element. Also ich möchte das Sammlungen zu finden. Hier ist mein code unten Knoten zuerst: public class Node<T> { Node<T> prev;

Wie zu erstellen, head-Knoten

Anzahl der Antworten 1 Antworten
Ich glaube, ich habe es falsch in newList. Typedef struct-Implementierungen müssen nicht geändert werden. Dies ist eine Labor-Zuweisung in meiner Schule.. vielen Dank im Voraus 🙂 #include<stdio.h> typedef struct node *nodeptr; struct node { int item; nodeptr

machen Sie eine verkettete Liste mit head-und tail-Knoten

Anzahl der Antworten 3 Antworten
Ich bin ein Neuling an der Struktur der Daten. Wenn Sie eine verkettete Liste mit head-und tail-Knoten, warum muss ich auf den link neuen Knoten für Schweif? Ist es nicht genug für die Rute.neben der im Zusammenhang

Die Speicherung von Daten unbekannter Größe in C++

Anzahl der Antworten 3 Antworten
Habe ich mit PHP für etwa 4 Jahre, aber ich habe auf ein problem stoßen, das erfordert, dass etwas mit etwas (:P) eine bessere Leistung und so ich habe mich entschieden C++. Das Programm, das ich Schreibe,

C++ Blase Sortieren eine Doppelt Verknüpfte Liste

Anzahl der Antworten 2 Antworten
Ich weiß, bubble-sort ist wahrscheinlich nicht der Schnellste Weg, dies zu tun, aber seine akzeptabel. ich hab nur Probleme mit dem anpassen des Algorithmus, um doppelte link-Listen von arrays. Meiner doppelt verketteten Listen haben den Typ int

einfach verkettete Liste rückwärts in python

Anzahl der Antworten 1 Antworten
ich versuche, erstellen Sie eine einfache einfach verkettete Listen in python. (ich weiß, gibt es keine Notwendigkeit zu implementieren, die Liste in python, aber das ist nicht der Punkt) hier ist mein code: class Node: def __init__(self,data):

Segmentation Fault - Link-Liste

Anzahl der Antworten 5 Antworten
Bin ich lernen, wie das erstellen von verknüpften Listen in C. Mein Programm kompiliert, aber aus irgendeinem Grund kann ich nicht herausfinden, ich bin immer ein segmentation fault. Ich habe versucht, herauszufinden, das problem für eine Weile,

Legen Sie einen Knoten an der N-TEN position in Doppelt verkettete Liste mit C

Anzahl der Antworten 4 Antworten
void InsertAtN() { int get,i; struct node* temp=(struct node*) malloc(sizeof(node)),*temp1,*temp2; printf("\nEnter the Position : "); scanf("%d",&get); printf("\nEnter the Data : "); scanf("%d",&temp->data); if(get==1 || head==NULL) { if(head==NULL && get==1) { temp->prev=temp->next=NULL; head=temp; return; } head->prev=temp; temp->prev=NULL; temp->next=head;

c# linkedlist, wie man das element vor dem letzten element

Anzahl der Antworten 2 Antworten
ich versuche zu implementieren ist eine redo-undo in meine windows form Anwendung. Baue ich eine linkedlist , jeder entery der Liste ist eine Klasse, die den Zustand sichern alle elemnts in form. jedem Klick auf die Schaltfläche