单链表逆置

单链表逆置(*) (10分)

已知单链表结点结构定义如下：

typedef struct _NODE_
{
    int data;
    struct _NODE_ *next;
} NODE;

说明：data 为数据域，next 为指针域。

单链表的结构定义如下：

typedef struct
{
    int length;
    NODE *head;
} LLIST;

说明：length 为单链表的长度，head 为头指针。

请编写函数，将带头结点的单链表逆置。

函数原型

void LListReverse(LLIST *list);

说明：参数 list 是指示线性表(单链表)的指针，函数将 list 所指线性表中数据元素的排列顺序颠倒过来。

裁判程序

int main()
{
    LLIST a;
    LListCreate(&a);
    LListInput(&a);
    LListOutput(&a);
    putchar('\n');
    LListReverse(&a);