概要 线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的C、C++和Java三种语言 ...

线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 非线性结构：不满足线性结构的数据结构 链表（单向链表的建立、删除、插入、打印） 1、链表一般分为 ...

一、简介 　　本文从链表的简介开始，介绍了链表的存储结构，并根据其存储结构分析了其存储结构所带来的优缺点，进一步我们通过代码实现了一个输入我们的单向链表。然后通过对递归过程和内存分配的详细讲解让大家 ...

这次介绍经常在面试中被问到的单向链表的反转问题，问题的解决方法有多种 最普通的是从头到尾扫描链表，然后对链表进行反转。 使用单个参数的递归方法；使用单个参数是相当于不断的往链表后部深入，并 ...

单向链表： 由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单链表的操作只能从一端开始，如果需要查找链表中 ...

　　我们以前在介绍排序算法的时候介绍过一种排序算法叫做归并排序，我们现在需要思考一个问题，能不能利用归并的思想对两个有序的单向链表进行合并。 　　请把这个方法放在单向链表的第一篇基础方 ...

LinkList.h LinkList.cpp main.cpp ...

本文源码：GitHub·点这里 || GitEE·点这里 一、链表简介 1、链表概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由 ...

这里创建一个单向链表，通过三个类来实现单向链表的基本操作：创建，新增(指定节点前，指定节点后)，删除，判断是否为空.... 下面分别实现这三个类以及测试代码 LinkedListNode ...

[本文出自天外归云的博客园] 链表是由节点构成的，一个指针代表一个方向，如果一个构成链表的节点都只包含一个指针，那么这个链表就是单向链表。 单向链表中的节点不光有代表方向的指针变量，也有值变量。所 ...