标签： 链表
C语言到C++STL菜鸟教程：再谈链表List容器
1.再谈链表
List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快……
栈数组与栈链表数据结构的C语言代码实现
栈数组
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxn 10000
//结点设计
typedef struct stack{
int d……
（双向）循环链表的基本操作：插入、删除、遍历及C语言代码实现
对于插入数据的操作，基本与单链表的插入操作相同，我们可以创建一个独立的结点，通过将需要插入的结点的上一个结点的next指针指向该节点，再由需要插入的结点……
双向链表的插入、删除、遍历操作 VS C语言案例代码
1. 双向链表的插入操作
如图所示：
对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新……
循环链表的数据结构图解 VS C语言实现代码
1. 循环链表概念
对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表……
双向链表的数据结构图解VS C语言代码实现
1. 双向链表的简介&概念
单链表在很多时候已经可以胜任很多优秀的操作了，但是，单链表任然存在不足，所谓‘单链表’，是指结点中只有一个指向其后继的指针……
单链表概念&设计...（头插入法、尾插入法）C语言代码
1. 单链表概念&设计
单链表是一种链式存取的数据结构，，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储……
C语言遍历单链表，插入、删除...完整实现代码
1. 遍历单链表（打印，修改）
便利的概念想必大家都不会陌生，即就是从链表的头开始，逐步向后进行每一个元素的访问，这就是遍历，对于遍历操作，我们可以衍……
C语言学习链表数据结构菜鸟教程：链式存储
1. 再谈数组—顺序存储
我们在开始计算机课程没多久后就已经知晓了数组的概念，数组作为一个顺序储存方式数据结构为我们的程序设计带来了大量的便利，几乎任何……
腾讯常考十道算法真题：删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 ：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
这道题可以使用双指针解决……
腾讯常考十道算法真题：合并K个升序链表
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
示例 1：
输入：lists = [[1,4,5],[1,3,4],[2,6]]
……
反转链表是什么？leetcode的反转链表原题&答案图解
反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图……
腾讯常考十道算法真题：反转链表
反转链表是什么？给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
完整代码如下：
class Sol……
腾讯常考十道算法真题：环形链表
给定一个链表的头节点head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。
实例：
输入：head = [3,2,0,-4], pos = 1
输出：返回索引为 1 的……
腾讯常考十道算法真题：重排链表
给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为：
L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
输入……
单链表解题思维 VS leetcode 最常见相关题型
一、概念
链表由一组零散的结点通过指针连接而成，每个结点都包含当前结点内容和后继指针。相对于数组，它不受固于存储空间的限制，可更快捷地进行插入和删除……
前端算法：数据结构、双向、闭环、有序链表
链表
链表是一种怎么样的结构呢？链表就是一种可以把数据串联起来的结构，每个元素会有指向下一个元素的指针（末尾的没有普通链表），就像现实世界中的火车一……
算法与数据结构基础 - 链表(Linked List)增删改查
链表基础
链表(Linked List)相比数组(Array)，物理存储上非连续、不支持O(1)时间按索引存取；但链表也有其优点，灵活的内存管理、允许在链表任意位置上插入和……
什么是单向链表，如何判断两个单向链表是否相交？
请问什么是单向链表，如何判断两个单向链表是否相交？
参考回答：
考察点：数据结构，算法
公司：百度
1、单向链表
单向链表（单链表）是链表的一种，其特点是……
Array&List， 数组和链表的区别
回答一下Array&List， 数组和链表的区别
参考回答：
数组的特点：
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中……
合并 K 个排序链表算法题，史上最难出自LeetCode
LeetCode 第 23 号问题：合并 K 个排序链表。
该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目：难度为 Hard ，通过率在链表 Hard 级别目前……
链表算法搞定面试：万字长文搞定一切
2 输出单链表倒数第 K 个节点
2.1 问题描述
题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始）
2.2 两次遍历法
2.2……
链表的数据结构与算法图解（单项、双项）
数组是软件开发过程中非常重要的一种数据结构，但是数组至少有两个局限：
编译期需要确定元素大小
数组在内存中是连续的，插入或者删除需要移动数组中其他数……
链表数据结构与算法图解（跳跃链表、自组织链表）
解决普通链表查找的问题。首先分析问题的瓶颈，对于查找，自然是从头开始顺序查找到尾部，那么怎么才能更快查找到目标元素呢？将链表中的元素排序可以加速查……