linux内核中的list.h文件中线性链表的分析（二）

5、结点的移动

   

    第一个函数为将list从列表中删除，并且将list添加到head的后面。

    第二个函数为将list从列表中删除，并且将list添加到head的前面。

6、测试结点是否是链表尾、测试链表是否为空

    第一个函数测试结点的下一个结点是否是头结点，若是头结点，则表示此结点为尾。

    第二个函数测试链表是否为空。若头结点的下一个结点是其本身，则说明此链表为空。

7、将链表向左循环移动一位

    首先要判断该链表是否为空链表。若非空，将头结点的下一个结点删除，添加到头结点的前面。这就完成了链表的循环左移。

8、判断是否为单一结点的链表（当然，除过头结点）

    当链表非空的同时，链表头结点的下一个结点与上一个结点为同一结点。这样，返回的结果为非零，即该链表为单一结点的链表。

9、将链表一分为二

    将链表从头结点到entry结点取出来，增入list结点。最后，形成两个双向链表。

10、给当前链表加入链表

    通过改变指针指向使list链表加入head链表中。list_splice函数将list链表添加到head结点后。如此作为堆栈使用。

    加入的示意图如下：

   

    list_splice_tail函数将list链表插入到head结点的前面，如此可以作为队列使用示意图如下所示：

而如下两个函数与上述两个函数功能差别不大，只是这两个函数有初始化头结点的功能而已。