La、Lb线性链表升序排列，将结果放在Lc链表里。之前有文章写过两个有序链表的合并 区别在于，前面的做法是保留La的头节点，free掉Lb的头节点，将余下节点串起来。这种方法是面向过程编程 而现在讨论的做法，是单独建立一个Lc链表，利用一些已经写好的基本操作函数来完成，这种模块化编程做法实际上 ...

1、基础知识 1.1 定义 　　线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以不连续）。 　　根据线性表练市存储的特点可知，数据表示包括2部分：数据本身+指示其直接后继的信息；即节点=数据域+指针域。 　　n个节点链接成一个链表 ...

...

.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点 ...

线性表的定义 提到线性这个词，并不陌生，在 数据结构的基本概念 中学过线性的逻辑结构。线性逻辑结构是一对一关系，结点之间排成了一列或者一行，所以说线性表也是一种逻辑关系。有了对线性表的认知，那么来看一下它的概念： ​ 线性表是具有相同类型的 n (n>=0) 个元素的有限序列，其中 n ...

//【静态顺序表的练习】/*需求：创建一个静态的顺序表存放整数，大小为10，完成以下操作 1，输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 2，在顺序表中的第3个位置插入元素0，打印输出顺序表中的内容，并显示表中剩余的空间个数。 3，再试图插入表中第11个位置整数0，程序提示 ...

实现单链表的基本操作（创建，查询，插入，删除，销毁，归并，排序） ...

　　在说链表之前，我们先说说顺序存储。其中我们最熟悉的一种顺序存储的数据结构就是数组，当我们想要给数组中插入一个元素时，为保证顺序以及其他元素不丢失，我们需要在插入元素后，将后面的元素整体后移。所以容易看出这样有着这两个弊端：第一：我们所需要移动的元素有很多时，会浪费算力。第二：我们必须为数组开足 ...