#include <stdio.h>
#include <stdlib.h>
struct list
{
    int data;
    struct list* next;
};

struct list* create(int a[])
{
    struct list *head = NULL, *p, *q;
    int i;

    head = p = (struct list*)malloc(sizeof(struct list));
    p->data = 0;
    for (i = 1; i <= 10; i++)
    {
        q = (struct list*)malloc(sizeof(struct list));
        q->data =a[i] ;
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return head;
}

void print(struct list* head)
{
    struct list* p = head;
    if (!head) puts("NULL");
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}

struct list* reverse(struct list* head)
{
    struct list *p = head, *q, *t;
    if (!head) return NULL;
    q = p->next;
    while (q)
    {
        t = q->next;
        q->next = p;
        p = q;
        q = t;
    }
    head->next = NULL;
    head = p;
    return head;
}

int main(void)
{
    struct list* head;
    head = create();
    head = reverse(head);
    print(head);
    return 0;
}

creat()函数他要接受参数,应当creat(head)

可是还是有问题

#include <stdio.h>
#include <stdlib.h>
struct list
{
    int data;
    struct list* next;
};

struct list* create(int a[])
{
    struct list *head = NULL, *p, *q;
    int i;

    head = p = (struct list*)malloc(sizeof(struct list));
    p->data = 0;
    for (i = 1; i <= 10; i++)
    {
        q = (struct list*)malloc(sizeof(struct list));
        q->data =a[i] ;
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return head;
}

void print(struct list* head)
 {
     struct list* p = head;
     if (!head) puts("NULL");
     while (p)
     {
         printf("%d ", p->data);
         p = p->next;
     }
 }

struct list* reverse(struct list* head)
 {
     struct list *p = head, *q, *t;
     if (!head) return NULL;
     q = p->next;
     while (q)
     {
         t = q->next;
         q->next = p;
         p = q;
         q = t;
     }
     head->next = NULL;
     head = p;
     return head;
 }

int main(void)
 {
     struct list* head;
     int a[2]={1,2};         //attention
     head = create(a);       //attention
     head = reverse(head);
     print(head);
     return 0;
 }


[ 本帖最后由 pcbaichi 于 2012-10-6 21:41 编辑 ]