链表逆置

首先贴正确的代码#include"iostream"#include <string.h>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct node {    int x;    node *next;}nodex;int charu(nodex *root,int cmp);void fanzhi(nodex **root);int main(){nodex* root=(nodex*)malloc(sizeof(nodex));root->x=8;root->next=NULL;for(int i=0;i<8;i++)charu(root,i);nodex *p=root;while(p){cout<<p->x;p=p->next;}cout<<'\n';fanzhi(&root);p=root;while(p){cout<<p->x;p=p->next;}}int charu(nodex *root,int cmp)//头插法{nodex* q=(nodex*)malloc(sizeof(nodex)); q->x=cmp;q->next=root->next;root->next=q;return 0;   }void fanzhi(nodex **root){  nodex *pre=*root;  nodex *now=(*root)->next;  (*root)->next=NULL;  while(now)  {    nodex *pre_tmp=pre;    nodex *now_tmp=now;    pre=now;    now=now->next;    now_tmp->next=pre_tmp;     }*root=pre; }

想了想思路，就按着自己的思路写。。。不写不知道，一写吓一跳，这么简单地问题都难道我了，悲剧啊！！！！！！ fanzhi()函数中首先写的是

while(now)
  {
    nodex *pre_tmp=pre;
    nodex *now_tmp=now;
    pre=pre->next;   
    now=now->next;
    now_tmp->next=pre_tmp;  
  }
pre一下子成死循环了。

下来搞定pre了，接着刚开始的fanzhi函数是这么定义的：void fanzhi(nodex *root)

估计还有的人没注意这点：传进来的其实只是一个数，改变root的值根本不能改变root中存储的地址数要想改变root中存储的地址数，

只能这样nodex **root，传进去的是指向root的指针，*root其实就是root中存储的地址数。所以就能修改root的值了。