PriorElem函数不同写法?

来源:3-8 链表编码实战(六)

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;

}

}


写回答 关注

1回答

  • Luzhuo
    2017-04-12 21:55:36

    单链表找直接前趋结点要从头结点开始遍历.

    你这样先定位要找的结点,再从头结点遍历,不是多此一举吗,简直就是浪费资源.

数据结构探险之线性表篇

线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用

57563 学习 · 257 问题

查看课程

相似问题