MFJ
2017-04-11 17:24
可不可以在Prior函数中调用Locate函数,用Locate得到i,for循环得到得到i-1节点?
写成这样:
bool List::PriorNode(Node* pCurrentNode, Node* pPreNode)
{
int i = 0;
i = LocateNode(pCurrentNode);
if (-1==i||0==i)
{
return false;
}
else
{
Node* currentnode = m_pList;
for (int k = 0;k < i;k++)
{
currentnode = currentnode->m_pnext;
}
pPreNode->m_idata = currentnode->m_idata;
return true;
}
}
单链表找直接前趋结点要从头结点开始遍历.
你这样先定位要找的结点,再从头结点遍历,不是多此一举吗,简直就是浪费资源.
数据结构探险之线性表篇
57563 学习 · 257 问题
相似问题