单链表逆置

/*单链表逆置*/
#include<stdio.h>
#include<malloc.h>

typedef struct Number_t //链表的类型
{
    char data; //链表当前结点的值
    struct Number_t *next; //链表当前结点指向下一结点的指针
}Number,*Number_tPtr;

Number_tPtr CreateList(Number *L) //创建链表
{
    Number *s,*r; //定义两个链表类型的临时指针
    char x; //定义一个临时字符变量
    L=(Number *)malloc(sizeof(Number)); //为头结点开辟空间
    L->next=NULL; //此时头结点的后继指针和前驱指针赋值为空
    r=L; //是r指针指向头结点
    x=getchar(); //用x接受一个从键盘输入的字符
    while(x!='\n') //控制当输入回车键时结束 ( '\n' 就是换行; '\0' 字符串结束符 ; NULL int *p = NULL； p为空指)
    {
    s=(Number *)malloc(sizeof(Number)); //开辟下一结点的空间
    s->data=x;
    r->next=s; //r的后继指针指向s
    r=s; //是s指向r
    x=getchar(); //用x接受一个从键盘输入的字符
    }
    r->next=NULL;
    return L; //当创建结束时，r的后继指针为空
}

void PrintList(Number *L) //输出链表
{
    Number *p=L->next; //定义一个临时指针并指向链表的第一个结点
    printf("The context is :\n");
    while(p!=NULL) //判断结点是否为空，空就结束
    {
        printf( "%c" ,p->data); //输出结点的值
        p=p->next; //指向下一个结点
    }
    printf("\n"); //换行
}

Number_tPtr InverseList(Number *L) //链表的逆置
{
    Number *p=L->next,*q=L->next;
    q=q->next;
    p->next=NULL;
    p=q;
    while(p!=NULL)
    {
        q=q->next;
        p->next=L->next; //第一次执行时，指向了第一个节点（非头节点）
        L->next=p;
        p=q;
    }
    return L;
}

void DestroyList(Number *L) //销毁链表
{
    Number *p=L,*q=p->next;
    while(q!=NULL)
    {
        free(p); //释放p的空间
        p=q;
        q=p->next;
    }
    printf("释放链表\n");
}

int main()
{
    Number *number=NULL;
    printf("请输入一个链表:\n");
    number=CreateList(number); //调用创建链表
    printf("********************************************************************************\n");
    printf("输入的链表为：\n");
    PrintList(number); //调用输出链表

    number=InverseList(number); //调用逆置链表
    printf("此链表的逆置为：\n");
    PrintList(number); //调用输出链表
    printf("********************************************************************************\n");
    DestroyList(number); //调用销毁链表的函数
    //return 0;
}