6-11 链表逆置 (14分)

本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：

> struct ListNode {
   
>     int data;
>     struct ListNode *next; };

函数接口定义：

struct ListNode *reverse( struct ListNode *head );

其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
   
    int data;
    struct ListNode *next;
};

struct ListNode *createlist(); 
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
   
     struct ListNode *p = head;
     while (p) {
   
           printf("%d ", p->data);
           p = p