Questions tagged [linked-list]
A linked list is a data structure in which the elements contain references to the next (and optionally the previous) element.
903
questions
2
votes
2answers
115 views
Brute-force ID reversal search
EDIT
The random number generator in this code is a blackbox for a similar algorithm that isn't publishable for privacy concern. The algorithm works in similar way, in that it takes in a seed value ...
4
votes
1answer
55 views
Singly linked list implementation in python 3
I have implemented a Singly linked list. It works well. But if you think something needs to be improved, say it. This code was tested in Python 3.7.4.
...
2
votes
1answer
54 views
A simple priority queue in Java via linked list sorted by priority keys
Now I have this very simple priority queue. add and changePriority both run in \$\mathcal{O}(n)\$ and ...
1
vote
1answer
80 views
Flatten binary tree to linked list
I'm trying to flatten a binary tree into a linked list.
I have a working, correct solution:
...
10
votes
2answers
741 views
C - Learning Linked Lists, Pointer Manipulation - Store some ints, print and free memory
I'm learning C, and wrote this program outside of my assignments in order to practice pointer manipulation and data structures, step by step. I want to ensure that this program follows well known ...
2
votes
1answer
43 views
Remove duplicates from an unsorted Linked List in Ruby
Currently I'm going over the cracking the coding interview. I'm in the Linked List 2.1 question which is as follow:
Remove Duplicates, write code to remove duplicates from an unsorted
Linked List....
4
votes
1answer
84 views
LeetCode: Merge k sorted lists C#
https://leetcode.com/problems/merge-k-sorted-lists/
Merge k sorted linked lists and return it as one sorted list. Analyze
and describe its complexity.
...
2
votes
1answer
49 views
Circular Doubly Linked List with generators
I didn't find an implementation on CR of the circular doubly linked list, using generators. Hence, I tried it myself.
Description
The class Deck represents a ...
8
votes
2answers
155 views
Doubly-linked-list implementation in C++
I am fairly new to C++ and have been trying to make a doubly-linked-list class that imitates std::list (though not all of it). I'd appreciate if someone can look at my code and let me know if I have ...
10
votes
2answers
1k views
IList<T> implementation
I was wondering about the possibility to create an implementation of IList<T> that is faster than List<T> using C#, ...
3
votes
1answer
55 views
Singular linked list check and assistance
I've been working on writing data structures and methods from scratch (with minimal reference) and I'm looking for assistance on my coding style/if there's any way to optimize the methods I've ...
0
votes
1answer
40 views
C++ Linked List Template Implementation, Howto Default Compare Function, and Split?
To better learn templates, I have dabbled with a simple linked list implementing the class with a private member compare function (cmp) that is used when adding ...
0
votes
1answer
83 views
Create custom Queue class with O(1) Enqueue and O(1) Dequeue [closed]
I am implementing a Queue class in C# using a Node/LinkedList class that I also implemented, and I wonder if there is a way to implement the enqueue and the dequeue methods, both in algorithmic ...
11
votes
5answers
2k views
Find most “academic” implementation of doubly linked list
Recently, a company has asked me to make an implementation of a doubly linked list with unity tests to test my skills. In the task description they specified that the solution should be as academic as ...
3
votes
1answer
68 views
Convert a Binary Tree to Doubly Linked List
Challenge
Link on geeksforgeeks: Binary Tree to DLL
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL)
In-Place. The left and right pointers in nodes are to be used as
previous ...
3
votes
2answers
86 views
LinkedList using Node Class in C++
I implemented Linked List data structure in C++ for practice purpose. The LinkedList.h uses Node.h as nodes. Creates and insert ...
7
votes
4answers
469 views
Rotate List by K places
I am trying to solve the question at
:https://leetcode.com/problems/rotate-list/
Question:
Given a linked list, rotate the list to the right by k places, where k
is non-negative.
Example 1:...
3
votes
1answer
87 views
LeetCode #37: Sudoku as Exact Cover Problem solved using Dancing Links
Introduction
I provide a regular 9x9 Sudoku solver, reducing the puzzle to an Exact Cover Problem. The algorithm used is Knuth'...
3
votes
1answer
171 views
LinkedList Swift Implementation
Linked List Implementation in Swift
Swift 5.0, Xcode 10.3
I have written an implementation for a doubly linked list in Swift. As well, I decided to make the node class private and thus hidden to the ...
5
votes
2answers
186 views
LeetCode: Linked List Cycle
Challenge
https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/773/
Given a linked list, determine if it has a cycle in it.
To represent a cycle in the ...
1
vote
1answer
52 views
3
votes
0answers
44 views
Circular doubly linked list implementation in Cython
This is a follow-up from my previous question.
In summary, I am trying to implement a BVH module with Cython and need a way to keep track of the volumes during the construction of the hierarchy.
I ...
2
votes
2answers
72 views
Implementation of a Singularly LinkedList
I'm new to C++ and trying to learn by implementing data structures in it.
Is the code below the most efficient way of implementing the data structure in C++? Does it conform to C++ standards, and how ...
4
votes
1answer
43 views
Doubly linked list in Cython
I am implementing a BVH (Bounding volume hierarchy) in Cython and thought of using a doubly linked list to hold reference of the volumes that still need to be split and push new volumes at one end ...
2
votes
1answer
44 views
C++ singly linked list with iterator
I have written a simple singly linked list in C++. I have previously had a data structure in an interview criticised for being too C-like (no iterators and using new/delete) instead of smart pointers. ...
1
vote
1answer
54 views
Insert new middleware at the “right” location
I need to have my logger middlewares (nodes of a linked-list) in the right order so that they complement each other and work as desired.
Any known middleware can be inserted anytime but the first and ...
2
votes
2answers
74 views
Logger adapter with a configurable chain of responsibility of middlewares
I use my own logger adapter that collects data into a dictionary:
public class Log : Dictionary<string, object> { }
This is really all I have. I then pass ...
1
vote
1answer
49 views
Reverse a Linked List in place
I am solving some programming challenges for learning Javascript. The challenge I chose is:
Given the head of a singly linked list, reverse it in-place.
Here is my implementation in JS
...
4
votes
1answer
65 views
Implementing linked list from scratch - Follow up
A follow up for this question:
Implementing Linked lists in Python from scratch
Node:
...
8
votes
4answers
2k views
Very basic singly linked list
Here is implementation for singly linkedlist. Any suggestions are most welcome
...
3
votes
0answers
101 views
Efficient way to fill 2D matrices by rows in a list using R
I have a list of 2D matrices. Each matrix is filled using the function “fillMatrices”. This function adds a number of individuals to each day 0 in a matrix and updates the columns “a_M”, “b_M” and “...
8
votes
2answers
146 views
Implementing Linked lists in Python from scratch
After finishing my ds and algorithms course I wanted to implement what I've learned through the semester so here is my try for Linked lists, both regular (one way) and double one (two way).
code:
<...
0
votes
1answer
164 views
Adding a Node to the Linked List is taking a longer Time when using a reference to the Tail Node
I am trying to add two numbers in the form of linked List and return their result in a Linked List as given in https://leetcode.com/problems/add-two-numbers/
Question:
You are given two non-empty ...
3
votes
2answers
77 views
c++14 move constructor and assignment in simple list
I’m moving from c98 to c++14 and I’m trying to figure out how to write move correctly.
I just wrote the simplest list with no functionality, just testing the construction and copy behavior. I would ...
6
votes
2answers
1k views
Singly Linkedlist implementation in C++
I'm implementing a linkedlist in C++ with the essential functionalities.
I would like to know what is good in this code and what is bad. In terms of everything (memory usage, functions ...
9
votes
2answers
127 views
Generic data structures in C
I'm new to C, and I thought a great way to learn would be to implement some generic data structures and algorithms. So far I've implemented a linked list and a dynamic array. Both are generic, the ...
2
votes
1answer
93 views
First attempt at making linkedlist in c
I started learning c and wanted to challenge myself by making a linked list. I am stil new to the concept of pointers and pointers to pointers, so there might be something in my code that I could have ...
2
votes
1answer
37 views
Adding elements of 2 linked list in reverse order
I solved a problem with JavaScript which has the following requirements:
Two non-empty linked lists representing two non-negative integers.
Digits stored in reverse order
Each node contains a single ...
2
votes
0answers
15 views
Thread safe Shareable and Splittable Buffer with Safe Memory (Project)
Backstory
This is a buffer I wrote for use in multiple personal projects. It is designed
to handle pretty much any data in pretty much any way. In particular I intend to
use it in such instances as ...
4
votes
1answer
100 views
Hashtable implementation in C for generic values
I am trying to implement a hashtable that supports character keys and can return any type of value contained in a struct as long as it contains as long as it contains ...
1
vote
0answers
62 views
Merge k Sorted Lists
The task is taken from LeetCode
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
Example:
...
2
votes
0answers
53 views
Faster k-shortest path algorithm in Java
In the \$k\$-shortest path problem, we are searching for (at most) \$k\$ distinct, shortest paths connecting two given terminal nodes. You can see the previous version here. This implementation, ...
5
votes
1answer
279 views
C++ Implementation of Linked List
I have been trying to teach myself C++ recently and would like to have some general feedback and comments on how to improve my code so far. Furthermore, since I am more experienced with other (garbage-...
3
votes
1answer
80 views
Double Linked List
Note: Not a native English speaker.
I have attempted to make a class similar to vectors in c++ (Though, I now know that it's just a (doubly) linked list). Just wanna know, how good or efficient my ...
5
votes
2answers
77 views
Simple linked list with two iterators
As part of the practice, I created minimalist linked list named SimpleList which can be iterated in two different ways: one element after another or by every second ...
3
votes
0answers
71 views
Sorted LinkedList
A linked list is a data structure that has a beginning, and an end. The only way through the structure is to go to the "next step", like stepping stones. This linked list works the same way, but in ...
2
votes
1answer
49 views
Singly-linked queue in PHP 7 #2
I have improved this post to the code below.
As always, any critique is much appreciated!
...
3
votes
1answer
31 views
Singly-linked queue in PHP 7
I am learning PHP 7 and decided to implement a simple FIFO singly-linked queue in it:
...
4
votes
1answer
88 views
Linked List In Rust
I am still learning Rust and I think I have a long way to go. This question is from exercism.io. I am posting here to get some more reviews and suggestions to improve my code.
Linked list aren't a ...
1
vote
0answers
47 views
Linked list delete a node with a particular value [closed]
I am trying to search a single linked list with a particular value and delete it. Only the first occurrence of the value.
...
