[1001]以实际案例说链表遍历与 翻转

标签：单链表 遍历   实际例子 翻转 图文解说 机器内部 实现  

一个循环实现单链表逆置

node *reverse(node *head)

{

node * th=NULL,*P=NULL;

 while（head）

 {

        p = head;

     head = head->neaxt;

  p->head = th;

       th = p;

  }

return th;

}

如图实现一个简单 例子 单链表 0 1 2 转变到 2 1 0；逻辑图如上

而实际机器内部 逐步遍历如下图：每次循环4步（变动处由蓝色标注，h代表head）

head指向了NULL不满足循环条件 即退出循环，返回th指针 再逐步遍历到 2，1，0 实现翻转

[1001]以实际案例说链表遍历与 翻转

标签：单链表 遍历   实际例子 翻转 图文解说 机器内部 实现  

原文地址：http://wz609.blog.51cto.com/10821410/1722930