Ретроградные 6-4 списка (20 баллов) (двойная стрелка)

Эта проблема требуется для достижения функции, список заказа будет установлена ​​обратной, то есть конец заголовок установлен в таблицу, таблица установлена ​​в конец заголовка. ЛЛ узел определяется следующим образом:

структура ListNode {
INT данных;
структура ListNode * рядом;
};

Определение интерфейса Функции:
STRUCT ListNode * Reverse (* структура ListNode голова);

В котором головка передается список указателей головы пользователя; реверс головы против множества списка и возвращает результат списка указателей головы.

Рефери программа испытаний образец:
#include <stdio.h>
#include <stdlib.h>

структура ListNode {
INT данных;
структура ListNode * рядом;
};

STRUCT ListNode * createlist (); / 裁判实现,细节不表 /
структура ListNode * обратная (структура ListNode * головка);
недействительный перечень печать (структура ListNode * головка)
{
структура ListNode * р = головы;
в то время как § {
Е ( "% D„ п-> данных);
р = p-> Далее;
}
Е (“\ N");
}

Int основной ()
{
STRUCT ListNode * головы;

head = createlist();
head = reverse(head);
printlist(head);

return 0;

}

/ * Ваш код будет встраиваться здесь * /

Пример ввода:
123456-1

Выход Пример:
654321

struct ListNode *reverse( struct ListNode *head )
{
    if(head==NULL||head->next==NULL)
    return head;
    struct ListNode *p=NULL,*t,*pp=head;
    while(pp)
    {
        t=pp->next;
        pp->next=p;
        p=pp;
        pp=t;
    }
    return p;
}