voud retract(void)
{
struct Node *Q;
Q=head->next;
while(Q->next!=p)
Q=Q->next;
p=Q;
}
这段代码 他注释是回退一个字符
可是我看一看感觉是说:
Q不是head的下下个就p=head的下下个结点
那 不就不是 回退一个字符了么
麻烦知道我错哪的给我讲一下~
其实建议你规范一下代码,因为很多时候代码不规范的话,很容易让人犯错。上面的代码,等价于:
void retract ( void )
{
struct Node *Q;
Q = head->next;
while ( Q->next != p) //整个循环是为了找到p的前一个字符,因为结束的条件是 Q->next == p,所以Q是p的前一个
{
Q = Q->next;
}
p=Q; //指针p指向了前一个,就是回退了嘛
}
不懂你要干什么?这个循环好像没什么意义,因为要么p指向head的下下个节点,要么就不是,前一种情况下循环体不执行,后一种情况下循环体使得p与Q是相等,那Q–>next肯定不等于p呀!况且你这个循环控制条件也有问题,当Q执行到是最后一个节点的指针域的时候,程序肯定出错。自己再看看吧!
楼上正解,代码最好规范,否则影响阅读,
Q首先指向链表的第一个元素,当Q的下一个元素不是p就一直循环,注意找的时候是Q的下一个元素是不是P
如果是,P指向Q,即指向了P的前一个元素,就是你所说的回退