数据结构——链表的创建、删除

1、介绍

        链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

2、优点

       使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

3、代码实现

typedef struct List
{
    uint8_t         Dat[128];
    uint8_t         Len;
    struct List     *Next;
} List;

List *pTemp1,*pTemp2;
List *Head = NULL; 
List *Cur;


//链表的创建
pTemp = (List *)malloc(sizeof(List));//分配空间

if (pTemp == NULL)
{
    return;
}

if (Head == NULL)
{
    Head = pTemp;
    Cur =  pTemp;
    Cur -> Next = NULL;
}
else
{
    Cur -> Next = pTemp;
    Cur = Cur ->Next;
    Cur -> Next = NULL;
}


//链表的删除
if (Head -> Next != NULL)
{
    pTemp2 = Head;
    Head = Head -> Next;
    free(pTemp2);
}
else
{
    free(Head);
    Head = NULL;
}