[科技论文网] http://www.scipapers.com    2007-12-01  

使用指针P\Q使链表反转

H是一个单链表的头指针，使用指针P，Q使链表反转，写出程序

 
1 按照题目要求。（只能使用两个指针）
2 代码正确的同时考虑特殊情况。比如H为NULL
3 代码尽量简洁。批改面试题目的人不会有耐心看完冗长的代码的。越短的代码越有吸引力。
4 当然必要的注视也是必须的。

Q = NULL; // Q用来保存H的上一个节点。
while (H != NULL)
{
 P = H.next;  // P保存H的下一个节点。
 H.next = Q;  // 把H和上一个节点链接起来。
 Q = H;  // 保存当前节点到Q
 H = P;  // 恢复H，便移动到了下一个节点。
}
H = Q;

    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。