第一问答网»论坛 › 中问网 › 问答 › 单链表逆序一段代码看不懂，希望懂的人解释一下 - - 只 ...

单链表逆序一段代码看不懂，希望懂的人解释一下 - - 只有while()循环里面一段代码看不懂，在线等，谢谢

11 |

1 | 2012-2-19 15:43:23 | 显示全部楼层 |阅读模式

→_→，只有这个词用的不准确，只有的部份才是重点。首先，只看while裏面，并且假设head不是头，没有特殊含义，即：Node *tmp;tmp = p->next; p->next = h; h = p; p = tmp;这段代码是什麽作用呢？这是一段典型的顺序交换一些值的代码。假设存在一个链1-2-3-4-5-6-null，进入while前，链为1 2-3-4-5-6,('-'表示前後连接)head=1-null;p=2-3-4-5-6-null;第一次执行：tmp=p->next=3-4-5-6-null;p->next=head=1-null;head=p=2-(p-next)...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行