2 回答

TA貢獻(xiàn)24條經(jīng)驗(yàn) 獲得超7個(gè)贊
可供分配的內(nèi)存為數(shù)組占用的內(nèi)存空間,指針用來指向可供分配的內(nèi)存的起始位置所,以初始化為數(shù)組的起始位置。malloc函數(shù)的功能是分配長度為n個(gè)字符的存儲空間,并返回指向該存儲空間的起始位置的指針。它首先檢查剩余內(nèi)存空間有沒有n個(gè),如果有,則分配n個(gè)字符的內(nèi)存空間(處理方法:將 初始位置后移n個(gè)字節(jié)使其指向剩余的可供分配的內(nèi)存的起始位置,返所分配的內(nèi)存空房間的初始位置),否則,返回空指針表示分配不成功。

TA貢獻(xiàn)4條經(jīng)驗(yàn) 獲得超2個(gè)贊
有個(gè)問題,連續(xù)幾次的malloc,無法保證一定開辟到連續(xù)的內(nèi)存位置,如果可以保證,那就沒必要下面這一句了:
q->next=p;
正因?yàn)闊o法保證連續(xù)幾次開辟出的是連續(xù)的內(nèi)存,所以才必須將每次開辟出來的內(nèi)存地址保存在鏈表中
鏈表節(jié)點(diǎn)2個(gè)變量,一個(gè)是當(dāng)前節(jié)點(diǎn)的數(shù)據(jù),一個(gè)是指向下一個(gè)節(jié)點(diǎn)的指針,如果開辟出來的保證是連續(xù)的地址那就無需鏈表而用數(shù)組就行了。
- 2 回答
- 1 關(guān)注
- 1473 瀏覽
添加回答
舉報(bào)