为了账号安全,请及时绑定邮箱和手机立即绑定

关于寻找前驱时,传入节点的判断

template<typename T>
bool List<T>::PriorElem(T * currentElem, T * preElem)
{
	if (currentElem == m_pList->next)//判断传入节点是否为头结点后面的节点
	{
		return false;
	}
	Node *temp=m_pList;
	Node *tempBefore=NULL;
	while(temp->next != NULL)
	{
		tempBefore=temp;
		temp=temp->next;
		if (temp->data == currentElem->data)
		{
			preElem->data=tempBefore->data;
			return true;
		}
	}
	return false;
}

我用了模板类,这个可以无视,只想知道判断 传入节点 是否为 头结点后面的节点 这个功能有没有必要放在while循环里面

因为不用判断传入的data与链表内的data是否相同,只需要判断节点是否相同即可,老师那样会多出不必要的循环码?

正在回答

1 回答

个人觉得完全可以的,毕竟判断老师的和你的代码都是用结点的位置来判断结点是否相同。老师的还多了一步判断结点值而已。

0 回复 有任何疑惑可以回复我~
#1

宝慕林3490596 提问者

非常感谢!
2017-03-03 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

关于寻找前驱时,传入节点的判断

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信