2.1链表基本功

最近在实操的时候需要用到链表，然后花时间在学习它。

  链表作为一种组织数据递进关系的数据结构非常有用的地方在于能给分布在离散编址

空间中的内存块建立一种纽系。并为内存的分配与管理提供了一套更加自由、更加灵活

的管理形式。一个块内存与另一块内存即使在寻址空间相隔天涯海角，但是由于链表的

引入也能使它们具备逻辑关系上的联通，并且能被看作是同一类事物的统一。

  不同的编程语言，不同的操作系统对链表都有着自身不同的表述；在linux操作系统

中，链表是由struct list_head结构以及其结构与结构之间的关系形成(如，链条指向的增加

，删除，替换，群剔除，群穿插)。

  以下是对链表结构及其基本指向操作的介绍:

设计：构建3个链表节点a,b,c，并利用链表结构间的关系链接成一条含有三个节点的三

粒环

  最后编译打印演示结果:

这样第一个链表的设计就完成了，这些都是链表的基本功，下个设计将在这个基础上

做更加深入的操作。最后值得一提的是，以上函数和代码是学习linux内核的链表<linu

x/list.h>会意而写的，其中包括一些名词如"孤粒子","二粒环","三粒环"都是按照形象做

的命名，而一些具体函数的命名以及算法步骤的标准化代码还是要按linux标准库在linux

环境书写。