数据结构——链表的创建、删除
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;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。