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.
10 questions from the last 365 days
2
votes
1
answer
46
views
LinkedChain - A Custom Doubly Linked List Datatype Implemented In Typescript
I have written a custom data structure called LinkedChain to manage hierarchical data structures. While it's similar to a standard Doubly Linked List, it is ...
- 21
8
votes
3
answers
823
views
LeetCode 2. Add Two Numbers
The task is taken from LeetCode. I would appreciate an assessment of whether my coding style follows good practices, and if there are any habits or patterns you would find concerning when working ...
5
votes
4
answers
799
views
Reservation app in C with linked list, BST, and CSV
This is a reservations app with linked lists for insertion and BST for search.
It uses CSV files for storage, recursion for printing
and handles memory allocation for variable growth.
I'm looking for ...
- 505
11
votes
4
answers
1k
views
C++ lock free single linked list dedicated to word frequency
I'm building this code for my students, so I'd like any comments about modern C++ and whether it is pedagogic. And of course if you find any logic error.
Basic exercise is to count word frequency in a ...
- 243
1
vote
0
answers
35
views
IndexedLinkedList.java - A fast list data structure for large data, Take IV/V (inner classes)
Intro
This post is the continuation of IndexedLinkedList.java - A fast list data structure for large data, Take III/V (private API).
Code
...
- 33.1k
1
vote
0
answers
34
views
IndexedLinkedList.java - A fast list data structure for large data, Take III/V (private API)
Intro
This post is the continuation of IndexedLinkedList.java - A fast list data structure for large data, Take II/V (package private API). It presents the private methods only.
Code
...
- 33.1k
1
vote
0
answers
36
views
IndexedLinkedList.java - A fast list data structure for large data, Take II/V (package private API)
Intro
This post is the continuation of the IndexedLinkedList series. It presents the package private API:
Code
...
- 33.1k
1
vote
1
answer
87
views
IndexedLinkedList.java - A fast list data structure for large data, Take I/V (public API)
Intro
I have this Java implementation of a list data structure that outperforms on a benchmark even the Apache Commons Collection4 TreeList by a factor of 8.
This ...
- 33.1k
7
votes
7
answers
2k
views
LinkedList data structure in C
Is my logic good? Are variable names fitting? Are there any memory leaks? Am I doing anything dangerous (this is C after all)?
Please feel free to criticize the code. I want to know if I'm writing C ...
- 171
9
votes
4
answers
2k
views
C++20 Singly Linked List with Iterator
Below is the code I wrote to implement a singly linked list. To keep things simple, I omitted things like copy constructor. Aside from general feedback, here are some specifics I would like addressed:
...
- 193