静态内存分配-链表管理（1）单向量表讲解

单向链表

单向量表有头节点 和节点组成，头节点主要是管理链表使用，节点组成数据。

数据结构

**last指向尾节点的Next指针，在节点尾部插入节点时，直接调整头节点的last内容的指向即可在尾部插入。first指针指向链表的首节点。

value是数据，Next指向下一个节点。

链表操作

链表成员变量定义

成员变量主要有头结点和节点，头结点不是真正的有效数据，主要是利于链表的插入，遍历等，节点是链表中主要的数据。

代码

定义节点

#define SIMPLEQ_ENTRY(type)                     \
struct {    \
struct type *sqe_next;  /* next element */          \
}

上述代码定义了节点中的Next指针域，type是链表的类型，例如链表节点定义如下：

struct items_type{
SIMPLEQ_ENTRY(items_type) field; 
u8 value;
};

上述代码定义了一个链表节点类型，可使用该类型定义一个节点。例如

struct items_type node0 = {.value