前言

近期在学习STM32代码框架的过程中，老师使用链表来注册设备，发现使用了不带头节点的单链表，注册时使用头插法。
之前在本专题整理学习过带头节点的单链表，因此本文整理对比一下两种方式的头插法区别，具体实现在次，重点在于用以理解两种思路，以及链表在嵌入式编码中的典型应用。

1.带头节点的链表

此部分在链接: 【C语言数据结构】01.单链表中已经详细总结过，此出将最重要的几部分代码整理出来，如下：

typedef struct Node//定义数据结构，包含数据域域next域
{
    int data;//data域
    struct Node* next;//指针域，指向了同样类型的下一个
}Node;

Node* initList()//初始化头节点
{
    Node* list=(Node*)malloc(sizeof(Node));//开辟空间，新建节点
    list->data=0;//链表默认个数为0
    list->next=NULL;//链表为空，故头节点next域为空
    return list;
}

void headINSERT(Node* list,int data)//头插法
{
    Node* node = (Node*)malloc(sizeof(Node));//开辟空间，新建节点
    node->data = data;//data给到新建节点的数据域
    node->next = list->next;//新建节点的next指向的是原先链表的第一个节点，也就是头节点指向的节点
    list->next = node;//头节点指向新建节点
    list->data++;//插入后链表元素加一
}

2.带头节点的链表

/* 为GPIO按键构造一个InputDevice */
static InputDevice g_tKeyDevice = {
	"gpio_key",
	NULL,
	GPIOKeyInit,
	NULL,
};

/*
 * 函数名称： AddInputDeviceGPIOKey
 * 功能描述： 注册GPIO按键设备
*/
void AddInputDeviceGPIOKey(void)
{
	InputDeviceRegister(&g_tKeyDevice);
}

/*
 * 函数名称： InputDeviceRegister
 * 功能描述： 注册一个输入设备
 * 输入参数： ptInputDevice-输入设备
 */
void InputDeviceRegister(PInputDevice ptInputDevice)
{
	ptInputDevice->pNext = g_ptInputDevices;//g_ptInputDevices为原链表的第一个节点，第一次注册时为空为空
	g_ptInputDevices = ptInputDevice;//将头节点指针指向最新的第一个节点，完成注册
}