RT.

extern "C"
{
#include<stdio.h>
#include<malloc.h>
    typedef struct node{
        int key;
        struct node * next;
    }node;

    void insert(node *head, int k)
    {
        node *p=head;
        while(p->next)
        {
            p=p->next;

        }
        node *q= (node *)malloc(sizeof(node));
        q->key=k;
        q->next=NULL;
        p->next=q;
    }

    void destroy(node *head)
    {
        node *p=head;
        while(p)
        {
            head=p;
            p=p->next;
            free(head);
        }
    }
    void display(node *head)
    {
        node * p =head;
        while(p)
        {
            printf("%d ",p->key);
            p=p->next;
        }
        printf("\n");
    }

    node * reverse(node *head)
    {
        // Your code here
    }
    int main()
    {
        node *head=(node *)malloc(sizeof(node));
        head->next=NULL;
        head->key=0;
        int i=1;
        for(;i<10;i++)
        {
            insert(head,i);

        }
        display(head);
        head=reverse(head);
        display(head);
        destroy(head);
        return 0;
    }
}

不懂 这到底是做什么用的啊？？

node * reverse(node *head)
{
    // Your code here   
    if(head->next==NULL)
        return head;
    node *p,*q;
    p=q=reverse(head->next);   
    while(p->next)
    {
        p=p->next;
    }
    p->next=head;
    p->next->next=NULL;
    return q;
}

code  写的还不够优雅。 还没有对递归有本质的认识。

优雅是要时间来积累的……
期待LZ优雅的code~

坐等楼主的code

[ 本帖最后由 liqinm 于 2010-9-2 20:50 编辑 ]

别等了。我在等你们的code.

node * reverse(node *head)
    {
        node *p=head;*q,*t,*h;
        t=h->next;
        while(head->next)
        {p=head;
        while(p->next->next)
        p=p->next;
        q=p->next;
        p->next=NULL;
        t->next=q;
        t=q;
        t->next=NULL;
        }
        return h;
    }
没有用递归，这样行不行？

那做这个题目还有什么意义?