Neue Fragen mit dem Tag «linked-list»

Insgesamt gefunden 829 Fragen

3
Bewertungen
1
Antwort
91
Ansicht

Doppelt verknüpfte Liste in Rust mit rohen Zeigern

Ich übe Rust, indem ich eine doppelt verknüpfte Liste mit rohen Zeigern schreibe, Box<node>um Daten auf Heap zuzuordnen, Box::from_rawum Daten von Heap freizugeben. Ich finde es sehr dumm, viele unsichere Blöcke zu verwenden. struct node<T> { value: T, prev: *mut node<T>,...
fragte Ngọc Khánh Nguyễn vor einem Jahr

-2
Bewertungen
0
Antworten
50
Ansichten

Löschen Sie alle Ziele in der verknüpften Liste in c

#include <stdio.h> #include <stdlib.h> typedef struct _node { int data; struct _node * next; } node_t; typedef struct { node_t * head; node_t * tail; } LL_t; LL_t * LLcreate() { LL_t * ret = malloc(sizeof(LL_t)); ret->head = NULL; ret->tail = NULL; retu...
fragte cici vor einem Jahr

0
Bewertungen
0
Antworten
77
Ansichten

Führen Sie zwei sortierte verknüpfte Listen in C zusammen

Fügen Sie zwei sortierte verknüpfte Listen zusammen und geben Sie sie als neue Liste zurück. Die neue Liste sollte durch Zusammenfügen der Knoten der ersten beiden Listen erstellt werden. Beispiel: Eingabe: 1-> 2-> 4, 1-> 3-> 4 Ausgabe: 1-> 1-> 2-> 3-> 4-> 4 /** * Defi...
fragte lolololol ol vor einem Jahr

4
Bewertungen
3
Antworten
332
Ansichten

LRU-Implementierung in C ++ unter Verwendung einer LinkedList

Erläuterung: Ich füge der Liste neue Elemente hinzu, bis das Fenster ausgeht. Der Kopf hat das früheste Element und der Schwanz das jüngste Element. Sobald das Fenster beendet ist, muss für jedes Hinzufügen das erste oder das am wenigsten verwendete Element in der Liste gelöscht werden, das viel frü...

1
Bewertungen
2
Antworten
76
Ansichten

Eine LinkedList-Implementierung in Python

class Link: def __init__(self, value): self.val = value self.next = None def __repr__(self): return f"{self.val} " def __str__(self): return self.__repr__() # TODO : Implement Non-recursive solutions and string representations in recursive solutions....

0
Bewertungen
2
Antworten
100
Ansichten

Leetcode: Zusammenführen von 2 sortierten Listen

https://leetcode.com/problems/merge-two-sorted-lists/ Fügen Sie zwei sortierte verknüpfte Listen zusammen und geben Sie sie als neue Liste zurück. Die neue Liste sollte durch Zusammenfügen der Knoten der ersten beiden Listen erstellt werden. Beispiel: Eingabe: 1-> 2-> 4, 1-> 3-> 4 A...

0
Bewertungen
1
Antwort
58
Ansichten

Einfacher textbasierter Inventarmanipulator

Mir war langweilig, also habe ich ein einfaches Spiel herausgepickt, das auf Befehle reagiert und ein Inventar manipuliert. Ich interessiere mich für andere Möglichkeiten, mit dem Inventar umzugehen, und ich glaube, ich habe die verknüpften Listen übertrieben #include <stdio.h> #include <...
fragte Meme myself and a very creepy vor einem Jahr

4
Bewertungen
3
Antworten
105
Ansichten

Verknüpfte Liste in C geschrieben

Ich habe Datenstrukturen und dynamische Speicherzuordnung in C gelernt. Als Lernerfahrung habe ich diese Implementierung der verketteten Liste geschrieben. Ich bin wirklich dankbar für das Feedback, das ich zum vorherigen Code erhalten habe, und ich würde gerne alle Vorschläge hören, die Sie zu Verb...
fragte Faraz vor einem Jahr

9
Bewertungen
1
Antwort
471
Ansicht

Einfache LinkedList

Ich denke, das ist inzwischen schon ein paar Mal gemacht worden, aber ich wollte meine Chance nutzen, um eine einfache generische Liste in c # zu erstellen. Was denkst du ? Dies ist die Hauptklasse. public class LinkedList<T>: IEnumerator<T> { private Node<T> head; privat...
fragte user297876 vor einem Jahr

5
Bewertungen
2
Antworten
143
Ansichten

Stackimplementierung in C ++ unter Verwendung der verknüpften Liste

Ich lerne C ++ und habe eine einfache Stack-Klasse mit einer (umgekehrten) verketteten Liste erstellt, um mein Wissen zu testen. Gibt es Probleme mit dem folgenden Code oder Verbesserungsvorschläge? Ich möchte sicherstellen, dass ich die Dinge am Anfang richtig mache, damit ich in Zukunft nicht di...
fragte Samueljh1 vor einem Jahr

1
Bewertungen
1
Antwort
111
Ansichten

Verknüpfte Liste in Python

Hier ist mein Versuch einer doppelt verknüpften Liste in Python (3): class LinkedListNode: def __init__(self, value): self.value = value self.left = None self.right = None class LinkedList: def __init__(self): self.head = self.tail = None self.size...
fragte coderodde vor einem Jahr

3
Bewertungen
2
Antworten
144
Ansichten

Implementierung einer einzeln verknüpften Liste in ES6

Dies ist meine Implementierung von Singlely Linked List in ES6. class LinkedList{ constructor(){ this.head = null; this.size = 0; } insert(item){ this.size ++; let p = new Node(item); if(this.head === null){ this.head = p;...
fragte Melissa Stewart vor einem Jahr

1
Bewertungen
1
Antwort
150
Ansichten

Implementierung einer verketteten Liste in C ++ unter Verwendung der Klasse

Ich habe in C ++ eine verknüpfte Liste erstellt, die eine Klasse mit wenigen Methoden verwendet, um eine Schnittstelle dafür bereitzustellen. Methoden sind pushFront(), traverse()und einige, wie unten gezeigt. PushFrontwird verwendet, um die Daten zu einem bestimmten Zeitpunkt am Kopf der verknüpft...
fragte shishir jha vor einem Jahr

3
Bewertungen
0
Antworten
80
Ansichten

Natürliche Zusammenführungs-Sortierreihenfolge in Python

Ich implementiert, um die verketteten Liste natürlicher Mergesort in Python, und ich refered zu diesem fantastischen, wenn nicht poetischen Kern und diese Implementierung in Go . Hier ist mein Code: # Linked list is either empty or a value and a link to the next list empty = None # empty list clas...

1
Bewertungen
1
Antwort
72
Ansichten

Austausch alternativer Knoten der Linkedlist

package main import ( "fmt" ) type LinkedList struct { first, last *node } type node struct { item int next *node } func (l *LinkedList) add (val int) { n := node { item: val, next: nil, } if l.first == nil { l.last = &n l.firs...
fragte tanvi jaywant vor einem Jahr

3
Bewertungen
1
Antwort
109
Ansichten

Leetcode MaxStack in Python

My solution to Leetcode MaxStack in python in Python. I have two solution one is using linked-list and another one is using list.


 Design a max stack that supports push, pop, top, peekMax and popMax.
 
 push(x) -- Push element x onto stack.
 pop() -- Remove the element...
fragte A.Lee vor einem Jahr

0
Bewertungen
2
Antworten
94
Ansichten

Doppelt verknüpfte Liste C ++

Um sich mit Vorlagen vertraut zu machen, habe ich versucht, eine doppelt verknüpfte Listenimplementierung in C ++ durchzuführen. Ist dies eine gültige Verwendung für eine Vorlage? template <class T> struct LinkedListNode { LinkedListNode<T>* m_previous; T m_data; LinkedListN...
fragte jjmcc vor einem Jahr

1
Bewertungen
2
Antworten
96
Ansichten

Tauschen Sie paarweise Elemente einer bestimmten verknüpften Liste aus, indem Sie Links ändern

GeeksForGeeks Herausforderung : Schreiben Sie bei einer einfach verknüpften Liste eine Funktion, um Knoten paarweise auszutauschen. Zum Beispiel : Wenn die verknüpfte Liste 1-> 2-> 3-> 4-> 5-> 6-> 7 ist, sollte die Funktion in 2-> 1-> 4-> 3-> 6-> 5-&gt...
fragte Error_loading vor einem Jahr

3
Bewertungen
1
Antwort
93
Ansichten

Drehen Sie die Unterliste einer verknüpften Liste von Position M nach N um K Stellen nach rechts

Gegeben eine verknüpfte Liste und zwei Positionen mund n. Die Aufgabe besteht darin, die Unterliste von Position mzu Position nach nrechts zu drehen k. (Link zu GeeksforGeeks) Beispiele Eingabe: Liste 1-> 2-> 3-> 4-> 5-> 6, m = 2, n = 5, k = 2 Ausgabe: 1-> 4-> 5-> 2->...
fragte Error_loading vor einem Jahr

2
Bewertungen
3
Antworten
107
Ansichten

Stabile Sortierung aller geraden Zahlen vor ungeraden Zahlen in einer verknüpften Liste

Schreiben Sie für eine verknüpfte Liste ganzer Zahlen eine Funktion, um die verknüpfte Liste so zu ändern, dass alle geraden Zahlen vor allen ungeraden Zahlen in der modifizierten verknüpften Liste angezeigt werden. Behalten Sie auch die Reihenfolge der geraden und der ungeraden Zahlen bei . - (v...

1
Bewertungen
1
Antwort
98
Ansichten

Generische verknüpfte Liste (nur Header und nicht aufdringlich)

Obwohl ich es besser wissen sollte, habe ich in C. meine eigene Implementierung der verketteten Liste geschrieben. Mein Ziel war es, eine echte generische Sammlung zu erstellen, ohne die aufgeführte Struktur ändern zu müssen. Ich habe nur implementiert push, pop, peek, append, size, und next. Die...
fragte AShelly vor einem Jahr

5
Bewertungen
3
Antworten
100
Ansichten

Geschlossene verkettete Liste, die Sentinels verwendet, um das Passieren zu vermeiden

Dies ist eine typische CImplementierung einer (doppelt) verketteten Liste. Ich möchte vermeiden, das Element und die Liste selbst an Funktionen zu übergeben, die die Liste bearbeiten und möglicherweise ändern. Das Element alleine sollte alles sein, was ich brauche. Ich trennte das prevund nextin...
fragte Neil Edelman vor einem Jahr

1
Bewertungen
1
Antwort
73
Ansichten

Meine eigene erweiterbare Liste in Python

Ich habe meine eigene Verbrauchsliste in Java geschrieben. LinkedList in Java Jetzt habe ich versucht, dieses Ding in Python zu schreiben. Habe ich die Elemente der Python-Sprache richtig verwendet? class Node: def __init__(self): self.object = None self.nextNode = None d...
fragte Dexter Thorn vor einem Jahr

2
Bewertungen
2
Antworten
139
Ansichten

Meine eigene erweiterbare Liste

Ich fragte mich, wie eine erweiterbare Liste implementiert werden könnte. Mein erster Gedanke: Sie könnten eine Klasse mit einem Array erstellen und jedes Mal ein neues Array erstellen, wenn der Benutzer ein Element anhängen möchte, und Sie können das alte Array und das neue Element in das neue Arra...
fragte Dexter Thorn vor einem Jahr

0
Bewertungen
2
Antworten
72
Ansichten

K sortierte verknüpfte Listen zusammenführen

Wie kann ich die zeitliche Komplexität meines Algorithmus verbessern (derzeit O(listLength * numberOfLists))? Es übertrifft nur 5% der akzeptierten LeetCode-Lösungen, was mich überrascht hat. /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;...
fragte Mar Dev vor einem Jahr

5
Bewertungen
3
Antworten
162
Ansichten

Einfach verknüpfte Listendatenstruktur-Implementierung

Dieser Code scheint korrekt zu funktionieren. Ich würde mich über Kommentare zur Verbesserung des Codes freuen, z. B. Lesbarkeit, Algorithmen, konstante Korrektheit, Speicher, alles andere, was ich vergessen habe. Wäre es für die Funktion swap_valuesauch sinnvoller, zwei Knoten statt nur Werte der K...

-2
Bewertungen
1
Antwort
80
Ansichten

Erstellen Sie zwei verknüpfte Listen und anschließend eine dritte Link-Liste mit Knoten aus doppelten Daten von beiden

Ein Minenfreund brauchte Hilfe. Er wollte zwei verknüpfte Listen aufbauen und sie dann vergleichen, um zu sehen, ob sie die gleichen Datenwerte hatten. Eine dritte Linkliste würde schließlich die Knoten mit duplizierten Daten enthalten. Die verknüpfte Liste enthält int Daten btw. Ich habe seinen Cod...
fragte Laurent vor einem Jahr

3
Bewertungen
2
Antworten
113
Ansichten

Einfach verknüpfte Listenklasse

Ich habe dieses Programm erstellt über eine einfach verkettete Liste - Klasse, die mehrere Funktionen implementiert: Add, Displayund Sort. Könnten Sie mir vorschlagen, wie ich meinen Code verbessern kann und welche Funktionen zukünftig enthalten sein sollen? #include <iostream> using namespa...

0
Bewertungen
2
Antworten
85
Ansichten

Einfach verknüpfte Listenimplementierung (mit Knoten)

Dieser Code wurde mir von meinem lieben Freund Jon empfohlen, nachdem ich eine Implementierung mit Arrays geschrieben hatte. Mit seiner Hilfe gelang es mir, eine einzeln verknüpfte Liste ähnlich wie std :: vector mit Hilfe von Knoten zu erstellen. #include <iostream> template <class T>...
fragte ChubakBidpaa vor einem Jahr

3
Bewertungen
0
Antworten
73
Ansichten

Verknüpfte Liste mit Hand-über-Hand-Verriegelung

Folgemaßnahme zu dieser Frage : Nachdem ich die Kommentare gelesen hatte, entschied ich mich, meine verkettete Liste so zu überarbeiten, dass ein Cursor nur einen Knoten enthält und die Schnittstelle ähnlich der von forward_list in STL implementiert wird . Die Schnittstelle ist meiner Meinung nach z...