建立链表遇到的问题（链表突然消失，链表突然全部为空）-电子工程世界

分享到: 微博; QQ; 微信; LinkedIn

在单片机程序内建立链表时候，无法为第三个节点开辟空间，现象是，建立链表的时候，第一个和第二个节点均能正确加入，将第三个节点加入的时候，整个链表内的为空。

原因是：

单片机使用Mallco时候要考虑指定区域，指定的区域一定要足够大。

我们调试的时候，就是在IAR中增加堆栈的空间。

在IAR中调试程序，遇到了这样的问题，那就是，程序运行的过程当中，链表的内容突然为空，读取链表的内容失败。分析了一下原因是，一开始我们是只发现添加失败，添加前面的1、2个单元是成功的，到了第三个就失败了，查看了分配空间的程序malloc，malloc分配一个连续的空间，如果分配失败，返回的就是一个空地址，而我们的链表头刚好等于返回值Token_Head=inset(Token_Head,New_point);，所以链表头“不见了”，自然链表就消失了。

删除节点后应该，释放空间，要不然，再需要重复插入删除的程序中，插入的空间不会被重新利用，而新插入的又要新的空间，如此反复，再大的空间也不够用。下面这个程序放在循环中，循环到一定的次数，就会看到，链表突然“全部变为空”。

void Test_List(void)//建立固定链表
{
for(i=0;i<60;i++)
{
    strcpy(Mark_Del_Node,Token_Head->MacID);
    Token_Head=del( Token_Head,"0005");
    struct MacID_Struct *New_point;
    New_point=(struct MacID_Struct*)malloc(LEN);
    strcpy(New_point->MacID,"0005");
    Token_Head=inset(Token_Head,New_point);
}
}