线性表是最简单，最常用的一种数据结构。线性表的逻辑结构是n个数据元素的有限序列（a1,a2,…,an）。而线性表的物理结构，我们已经学习过顺序表，也就是数组 ；另一种线性表的物理结构——链表 。 什么是单链表 …

链表： 1、注意是否有带头结点。 2、单链表的建立：顺序建表（尾插法）、逆序建表（头插法）。单链表插入、删除操作需要寻找前驱结点。 3、双向链表和单向链表相比，多了一个前驱指针，单向链表在删除结点时候要遍历链表，双向链表…

　　之前的两篇博客将运用的C语言知识限定在了一般的数组上，但如果已经完整地了解过C语言的话，运用结构和链表会让程序的结构更明了，逻辑更清晰。这篇博客就将介绍如何用结构和链表改善之前的程序。 　　首先，我们为蛇的节点定义一…

单链表倒置可以说是面试中提问率最高的题目了。网上有很多单链表倒置的算法，但是实现解释的不是很清晰。总结了一些算法之后，把我自己认为好理解的简单方便的算法整理下来，方便以后自己复习。   1.迭代 下面的代码及注…

# 单向链表的相关算法 1.基本操作 ①查找 ②插入 ③删除（两种） 2. 相关算法 （1）链表中的环问题 很多算法都涉及到了链表的环问题，不得不说这些问题很有意思 判断是否有环 这个问题就是通过两个指针，一快一慢，同时…

目录 描述 解法一：迭代 思路 Java 实现 Python 实现 复杂度分析 解法二：递归 思路 Java 实现 Python 实现 复杂度分析 更多 LeetCode 题解笔记可以访问我的 github。 描述 反转…

最简单的操作无非是以下几点：create　　search　　insert　　delete 1.创建一个列表并且遍历它，打印出各节点的值 struct node{ int data; node* next; }; node…

哨兵节点：哨兵节点（sentinel）是一个哑元节点（dummy node），可以简化边界条件。是一个附加的链表节点，该节点作为第一个节点，它的值域中并不存储任何东西，只是为了操作的方便而引入的。如果一个链表有哨兵节点的…

LeetCode初级算法的Python实现–链表 之前没有接触过Python编写的链表，所以这里记录一下思路。这里前面的代码是和leetcode中的一样，因为做题需要调用，所以下面会给出。 首先定义链表的节点…

建立完整的单向链表 #include<stdio.h> #include<stdlib.h> typedef struct node { int data;//数据部分 struct node *…

链表是驱动开发中经常遇到的一个数据结构，主要是双向循环链表；要使用链表，需要用到一个LIST_ENTRY的结构，其定义如下： typedef struct _LIST_ENTRY {    …

最近在看ucore操作系统的实验指导。里面提要一个双向循环链表的数据结构，挺有意思的。 其实这个数据结构本身并不复杂。在普通链表的基础上加一个前向指针，我们就得到了双向链表，再把头尾节点连起来就是双向循环链表了。一般的实…