新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設計應用 > 建立鏈表遇到的問題(鏈表突然消失,鏈表突然全部為空)

建立鏈表遇到的問題(鏈表突然消失,鏈表突然全部為空)

作者: 時間:2016-11-25 來源:網(wǎng)絡 收藏
單片機程序內(nèi)建立鏈表時候,無法為第三個節(jié)點開辟空間,現(xiàn)象是,建立鏈表的時候,第一個和第二個節(jié)點均能正確加入,將第三個節(jié)點加入的時候,整個鏈表內(nèi)的為空。

原因是:

本文引用地址:http://m.butianyuan.cn/article/201611/321222.htm

單片機使用Mallco時候要考慮指定區(qū)域,指定的區(qū)域一定要足夠大。

我們調(diào)試的時候,就是在IAR中增加堆棧的空間。

在IAR中調(diào)試程序,遇到了這樣的問題,那就是,程序運行的過程當中,鏈表的內(nèi)容突然為空,讀取鏈表的內(nèi)容失敗。分析了一下原因是,一開始我們是只發(fā)現(xiàn)添加失敗,添加前面的1、2個單元是成功的,到了第三個就失敗了,查看了分配空間的程序malloc,malloc分配一個連續(xù)的空間,如果分配失敗,返回的就是一個空地址,而我們的鏈表頭剛好等于返回值Token_Head=inset(Token_Head,New_point);,所以鏈表頭“不見了”,自然鏈表就消失了。


刪除節(jié)點后應該,釋放空間,要不然,再需要重復插入刪除的程序中,插入的空間不會被重新利用,而新插入的又要新的空間,如此反復,再大的空間也不夠用。下面這個程序放在循環(huán)中,循環(huán)到一定的次數(shù),就會看到,鏈表突然“全部變?yōu)榭?rdquo;。


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);
}
}



關鍵詞: 建立鏈表全部為

評論


技術專區(qū)

關閉