一、链表排序 1、归并排序（递归版） 这个算法要采用递归，空间复杂度没办法达到O(n),时间复杂度为O(nlog(n) 2、快速排序 这个算法比归并排序复杂，速度比归并排序快50%左右，但是没看懂，以后再细细研究 3、投机取巧法（但是速度真的很快，leetcode打败98.59 ...

在算法思想上，对于单链表的快速排序和对于数组的快速排序基本一致，但是同时也存在很大的区别，导致的原因我们也很容易明白，那就是单链表不支持像数组那样的方便的访问下标，也就是说我们无法对其进行从末尾向前遍历。所以我们将第一个链表第一个结点的值作为左轴，然后向右进行遍历，设置一个small指针指向左轴 ...

链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。 链表 ...

题目描述： 翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2-> ...

Python链表操作 在Python开发的面试中，我们经常会遇到关于链表操作的问题。链表作为一个非常经典的无序列表结构，也是一个开发工程师必须掌握的数据结构之一。在本文中，我将针对链表本身的数据结构特点，以及链表的一些常见操作给大家做一个深入浅出的讲解，希望本文的读者能够掌握链表的操作。 1. ...

链表 链表是计算机的一种数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 ...

　　首先说下线性表，线性表是一种最基本，最简单的数据结构，通俗点讲就是一维的存储数据的结构。 　　线性表分为顺序表和链接表： 顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元 ...

定义链表结构： 输出该链表l1的元素： 将一个list的数据存为链表： ...