链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。 链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头 ...

在网上找了一个链表实现的例子，不过在一些极端情况下会导致段错误，我稍作修改，以下为代码，如有更好的实现，欢迎推荐： ...

敢于向黑暗宣战的人，心里必须充满光明。 一、链表的构成 1.构成 链表是由一连串的结构（称为结点）组成的。 (1)结点的构成： 数据（要储存的数据）+指针（指向下一个结点的指针） (2)关于几个定义 头结点：链表首结点前的一个结点（不是必须的，但是如果有就可以 ...

队列的基本概念队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。队首 ( ...

链表结构： SList.h SList.cpp Test.cpp ...

链表是一种基本的数据结构，今天练习了一下，所以将代码贴在下面，代码测试通过，代码还可以优化，我会过段时间就会增加一部分或者优化一部分直达代码无法优化为止，我的所有数据结构和算法都会用这样的方式在博客上面更新。 ...

　　最近有看一点Linux内核源码，发现内核里大量使用了list_head结构体。百度查了一下，原来内核利用这个结构体实现了泛型。 　　自认为对链表已经很熟悉的我，决定自己实现一下。 　　下面以Node和list_head为例。 　　上图就是循环链大致思路了。（画的不好 ...

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