bool?List::ListInterHead(Node?*pNode)??//已經(jīng)定義了一個class?List?List里面的一個頭結(jié)點(diǎn)插入函數(shù)
{
????Node?*temp?=?m_pList->next;?//將頭結(jié)點(diǎn)的指針賦給一個臨時指針變量
????Node?*newNode?=?new?Node;?//定義一個新的指針,開辟一個新的堆
????newNode->data?=?pNode->data;?//將傳入進(jìn)來的pNode的數(shù)據(jù)域賦給newNode
????m_pList->next?=?newNode;?//將頭結(jié)點(diǎn)的指針域指向新申請結(jié)點(diǎn)的數(shù)據(jù)域(是這樣理解嗎)
????newNode->next?=?temp;?
????
}上述代碼為單鏈表中的頭結(jié)點(diǎn)插入數(shù)據(jù)函數(shù)。提問:最后一行代碼是什么意思?
關(guān)于數(shù)據(jù)結(jié)構(gòu)之鏈表的頭結(jié)點(diǎn)插入問題
慕容818178
2018-04-15 21:55:24