采用递归法对单向链表进行反序

 #include "stdafx.h"

 

 

struct 

{

 

    Node * nextnode;

};

 

void

{

 

    {

         digui(n->nextnode);

    }

    n->nextnode->nextnode = n;

    n->nextnode = NULL;

}

 

int

{

    Node a,b,c,d,e;

    a.value = 5;

    b.value = 6;

    c.value = 1;

    d.value = 3;

    e.value = 2;

 

    a.nextnode = &b;

    b.nextnode = &c;

    c.nextnode = &d;

    d.nextnode = &e;

    e.nextnode = NULL;

 

    digui(&a);

 

 

    return 0;

}

_tmain(int argc, _TCHAR* argv[]) digui(Node * n)     if(n->nextnode->nextnode) Node    int value;