Tag

Linked List

0 views collected around this technical thread.

Selected Java Interview Questions
Selected Java Interview Questions
Sep 8, 2024 · Backend Development

Two Backend Approaches for Drag‑and‑Drop Sorting: Array vs. Doubly Linked List

The article compares two backend implementations for drag‑and‑drop ordering—using a simple position column (array model) and a doubly linked list with prev_id and sibling_id—detailing their MySQL schemas, update logic, performance trade‑offs, and practical considerations such as pagination and locking.

Drag and DropLinked ListMySQL
0 likes · 9 min read
Two Backend Approaches for Drag‑and‑Drop Sorting: Array vs. Doubly Linked List
Mike Chen's Internet Architecture
Mike Chen's Internet Architecture
Aug 11, 2024 · Fundamentals

Understanding the Underlying Data Structure of Java HashMap

This article explains the internal architecture of Java's HashMap, covering its array of buckets, linked‑list handling of hash collisions, and the conversion to red‑black trees for high‑collision scenarios, supplemented with code examples and visual diagrams.

Data StructureHashMapJava
0 likes · 5 min read
Understanding the Underlying Data Structure of Java HashMap
IT Services Circle
IT Services Circle
Feb 14, 2024 · Fundamentals

Linked List Fundamentals: Memory Representation and Comparison with Arrays

This article explains the fundamental concepts of linked lists, contrasting them with arrays through memory allocation analogies, illustrating how linked lists provide dynamic, non‑contiguous storage, their node structure, advantages, disadvantages, and practical implementation considerations across programming languages.

AlgorithmData StructuresLinked List
0 likes · 7 min read
Linked List Fundamentals: Memory Representation and Comparison with Arrays
IT Services Circle
IT Services Circle
Dec 29, 2023 · Fundamentals

Tencent 2024 Campus Recruitment Salary Overview and Reverse Nodes in k‑Group Java Solution

The article first presents a detailed analysis of Tencent's 2024 campus recruitment salary packages for various programmer offers, then introduces a classic algorithmic challenge of reversing a linked list in groups of k nodes, providing step‑by‑step explanation and a complete Java implementation.

AlgorithmData StructuresJava
0 likes · 9 min read
Tencent 2024 Campus Recruitment Salary Overview and Reverse Nodes in k‑Group Java Solution
Deepin Linux
Deepin Linux
Nov 18, 2023 · Fundamentals

Linux Kernel Data Structures: Linked Lists, Queues, Maps, and Red‑Black Trees with Practical C Examples

This article explains the core Linux kernel data structures—including doubly linked lists, kfifo queues, IDR mappings, and red‑black trees—detailing their design, key macros like container_of and offsetof, and providing complete C code samples for initialization, insertion, traversal, and deletion.

C++Data StructuresLinked List
0 likes · 55 min read
Linux Kernel Data Structures: Linked Lists, Queues, Maps, and Red‑Black Trees with Practical C Examples
IT Services Circle
IT Services Circle
Sep 22, 2023 · Fundamentals

Overview of Common Data Structures and Algorithms

This article reviews essential data structures such as arrays, linked lists, stacks, queues, hash tables, and trees, explains their characteristics and trade‑offs, and introduces fundamental algorithm categories including sorting, searching, greedy, divide‑and‑conquer, and dynamic programming, with useful visualization links.

AlgorithmsData StructuresLinked List
0 likes · 8 min read
Overview of Common Data Structures and Algorithms
HelloTech
HelloTech
Jul 6, 2022 · Databases

Understanding Redis Internal Data Structures: SDS, Linked List, and Dictionary Implementation

The article details Redis’s core low‑level data structures—Simple Dynamic Strings (SDS) with length‑aware headers, a custom doubly linked list for O(1) head/tail access, and a hash‑table dictionary employing MurmurHash, incremental rehashing, and packed headers to optimize memory and performance across versions.

C++Data StructuresDatabase
0 likes · 18 min read
Understanding Redis Internal Data Structures: SDS, Linked List, and Dictionary Implementation
IT Services Circle
IT Services Circle
Apr 24, 2022 · Fundamentals

Understanding Linked Lists: Types, Core Concepts, and a Complete C Implementation

This article introduces the five common linked‑list variations, explains head pointers and head nodes, compares singly and doubly linked lists, and provides a complete C implementation of a doubly circular linked list with functions for creation, traversal, insertion, and deletion.

C programmingData StructuresLinked List
0 likes · 7 min read
Understanding Linked Lists: Types, Core Concepts, and a Complete C Implementation
Tencent Cloud Developer
Tencent Cloud Developer
Jan 5, 2022 · Fundamentals

Understanding Skip Lists: Principles, Implementation in Go, and Redis Integration

The article explains skip list fundamentals, shows how probabilistic multi‑level indexing yields O(log n) search and O(n) space, provides a complete Go implementation with insertion, deletion and search functions, compares Redis’s enhanced skip list used in sorted sets, and answers common design questions.

AlgorithmData StructureLinked List
0 likes · 17 min read
Understanding Skip Lists: Principles, Implementation in Go, and Redis Integration
Rare Earth Juejin Tech Community
Rare Earth Juejin Tech Community
Oct 14, 2021 · Fundamentals

Introduction to Data Structures and Algorithms: Basics, Sorting, and Advanced Structures

This article introduces the fundamentals of data structures and algorithms, covering basic structures such as arrays and linked lists, common sorting algorithms, advanced structures like B+ trees and red‑black trees, explains Big O notation, and provides Java code examples for dynamic arrays, linked lists, queues, and stacks.

AlgorithmsData StructuresJava
0 likes · 15 min read
Introduction to Data Structures and Algorithms: Basics, Sorting, and Advanced Structures
Selected Java Interview Questions
Selected Java Interview Questions
Apr 26, 2021 · Fundamentals

Reversing Linked Lists and Related Problems with Go Implementations

This article presents detailed explanations, algorithmic ideas, and complete Go code for reversing an entire singly linked list, reversing a sub‑list between positions m and n, finding the intersection node of two lists, detecting cycles, and partitioning a list around a pivot value.

AlgorithmData StructuresLeetCode
0 likes · 14 min read
Reversing Linked Lists and Related Problems with Go Implementations
New Oriental Technology
New Oriental Technology
Mar 8, 2021 · Fundamentals

Circuit Analysis in Classroom Learning

The article discusses methods for teaching circuit fault diagnosis in a classroom setting, focusing on modeling circuit components as edges and using a linked list to manage break points dynamically.

Classroom LearningData StructureLinked List
0 likes · 5 min read
Circuit Analysis in Classroom Learning
IT Xianyu
IT Xianyu
Dec 30, 2020 · Fundamentals

Quick Introduction to 8 Common Data Structures

This article provides a concise overview of eight essential data structures—arrays, linked lists, stacks, queues, hash tables, trees, heaps, and graphs—explaining their definitions, core operations, and typical applications in software development and computer science.

AlgorithmsComputer ScienceData Structures
0 likes · 12 min read
Quick Introduction to 8 Common Data Structures
DataFunTalk
DataFunTalk
Dec 25, 2020 · Fundamentals

Curated Collection of Algorithm and Data Structure Problems with Solution Articles

This article compiles a comprehensive list of over 400 algorithm and data‑structure problem solutions—including dynamic programming, backtracking, DFS/BFS, binary‑tree, linked‑list, stack, sorting, searching and classic puzzles—organized by topic and linked to detailed explanations for easy reference.

AlgorithmsBinary TreeData Structures
0 likes · 9 min read
Curated Collection of Algorithm and Data Structure Problems with Solution Articles
New Oriental Technology
New Oriental Technology
Dec 7, 2020 · Fundamentals

Efficient Circuit Connection Modeling with a Circular Doubly Linked List

The article compares an adjacency‑list approach and a circular doubly linked list for representing circuit connections, showing that the linked‑list method achieves O(1) connect/disconnect operations with linear space, making it the most efficient and simple solution for graph‑based circuit modeling.

AlgorithmData StructuresLinked List
0 likes · 4 min read
Efficient Circuit Connection Modeling with a Circular Doubly Linked List
Full-Stack Internet Architecture
Full-Stack Internet Architecture
Oct 23, 2020 · Fundamentals

Implementing Queues in Java: Array, Linked List, and List Approaches

This article explains the concept of FIFO queues, outlines their key properties, and provides three Java implementations—using an array, a linked list, and a List—complete with source code, usage examples, and typical application scenarios.

AlgorithmArray ImplementationData Structure
0 likes · 8 min read
Implementing Queues in Java: Array, Linked List, and List Approaches
Selected Java Interview Questions
Selected Java Interview Questions
May 26, 2020 · Fundamentals

Eight Common Data Structures Every Programmer Should Know

This article introduces eight fundamental data structures—arrays, linked lists, stacks, queues, hash tables, trees, heaps, and graphs—explaining their definitions, core operations, typical applications, and visual illustrations to help programmers master essential concepts for software development and technical interviews.

Data StructuresLinked ListQueue
0 likes · 12 min read
Eight Common Data Structures Every Programmer Should Know
Selected Java Interview Questions
Selected Java Interview Questions
Jan 13, 2020 · Fundamentals

Comprehensive Guide to Singly Linked List Implementation and Common Interview Problems in C

This article provides a thorough introduction to singly linked lists in C, covering their definition, basic operations, and a collection of classic interview problems such as reversal, copying, merging, loop detection, addition, sorted insertion, and finding the k‑th node from the end, each illustrated with complete source code.

AlgorithmC++Data Structures
0 likes · 15 min read
Comprehensive Guide to Singly Linked List Implementation and Common Interview Problems in C
Java Captain
Java Captain
Aug 13, 2019 · Fundamentals

Reversing a Singly Linked List in K‑Node Groups Starting from the Tail

The article explains how to solve a variant of the linked‑list reversal problem where every K nodes are reversed as a group starting from the tail, using recursion and double reversal techniques, and provides complete Java implementations for the algorithm.

AlgorithmJavaLinked List
0 likes · 7 min read
Reversing a Singly Linked List in K‑Node Groups Starting from the Tail
360 Tech Engineering
360 Tech Engineering
Sep 14, 2018 · Fundamentals

Understanding the Linux Kernel list.h Linked List Implementation

This article explains the classic Linux kernel list linked‑list data structure, covering its definition, file locations, core operations such as initialization, insertion, deletion, replacement, moving, splitting and merging, the list_entry macro, usage examples, and important multithreading considerations.

C programmingData StructuresLinked List
0 likes · 5 min read
Understanding the Linux Kernel list.h Linked List Implementation