6-2 单链表逆置(*) (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);