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

#include<iostream> using namespace std; class List{ public: List(){create_List();} ~List(){clear();} void create_List(); //从链表尾部插入一个节点 void ...

上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 　　双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示 ...

结点的引入 链表是一种链式存储结构，链式存储结构的特点是用一组任意的存储单元存储数据元素。为了能正确表示数据元素之间的线性关系，需引入结点概念。一个结点表示链表中的一个数据元素，节点中除了储存数据元素的信息， 还必须存放指向下一个节点的的指针（单、双链表的最后一个节点除外，它们存储 ...

mingw5编译通过,链表结构是数据结构中的基础,掌握链表的逻辑,存储结构和基本操作,并能自己用代码实现,将有助于对后续复杂数据结构和算法的学习! ...

...

剑指offer版本 创建一个结点 链接两个结点（链表） 打印某个结点的值 打印pHead之后的链表 销毁pHead之后的链表 大话数据结构版 初始化顺序线性表 判断链表是否空 清空链表 返回链表中结点个数 返回链表中第i个数据元素的值 ...

...