亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

在ListInsertHead(Node *pNode)和ListInsertTail(Node *pNode)函數中,可以直接對pNode進行鏈接操作,而不用新建newNode節點,如下代碼所示,可以嗎?

bool?ListInsertHead(Node?*pNode)
{
	pNode->next=m_pList->next;
	m_pList->next=pNode;
	if(m_pList-next==pNode)
	{
		return?true;
	}
	else
	{
????????return?false;	
	}
}

bool?ListInsertTail(Node?*pNode)
{
	Node?*currentNode=m_pList;
	while(currentNode->next!=NULL)
	{
		currentNode=currentNode->next;
	}
	currentNode->next=pNode;
	pNode->next=NULL;
	if(currentNode->next==pNode)
	{
		return?true;
	}
	else
	{
????????return?false;	
	}
}


正在回答

3 回答

直接將傳入的結點作為鏈表中新添加的結點內存,是不安全的。因為傳入的結點內存是有可能在鏈表外被釋放掉的,如果被釋放掉,則鏈表就會斷開失效;而申請一個新的結點內存作為鏈表的結點內存,則該內存只有在鏈表中才可以被釋放掉,這樣保證了鏈表內存是安全釋放的;

2 回復 有任何疑惑可以回復我~
#1

BingBing_Elf

請問這就是老師所說的要在堆中申請內存的原因嗎?還想請問一下為什么不對鏈表長度++呢?⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄
2018-03-30 回復 有任何疑惑可以回復我~

不可以啊 看Head函數中,第一行語句已經改變了pNode的指針域,接著的第二行語句中pNode就不是你之前傳進來的結點。。。。就像交換a與b 的值,需要定義一個temp值

0 回復 有任何疑惑可以回復我~

不可以,調用完會銷毀

0 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

在ListInsertHead(Node *pNode)和ListInsertTail(Node *pNode)函數中,可以直接對pNode進行鏈接操作,而不用新建newNode節點,如下代碼所示,可以嗎?

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號