读书人

严蔚敏 数据结构 教科书书中的两相似的

发布时间: 2013-03-27 11:22:42 作者: rapoo

严蔚敏 数据结构 教材书中的两相似的算法语句,它们之间的区别?

while (p && j<i-1) //寻找第 i-1 个结点;
{
p=p->next;
j++;
}
while (p->next && j<i-1) //寻找第i 个结点;并令p指向其前驱;
{
p=p->next;
j++;
}

为什么书上对这两算法语句的一个是寻找 i-1 个结点,另一个却是 寻找i个结点,p指向的结点不是一样的吗?
[解决办法]
一个是p,一个是p的next
[解决办法]
一个是p
另一个是p->next(也就是*p.next)
说的是while里的那个

读书人网 >软件架构设计

热点推荐