建立鏈表遇到的問題(鏈表突然消失,鏈表突然全部為空)
在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)//建立固定鏈表
{
}
評論