关于单链表的反转一种复杂的想法

   首先声明笔者为在校大学生，最近刚加本校的实验室，这个想法也是在实验室笔试过程中，自己想到的，但是代码编译通过，实现不了，想在写下自己的想法的同时，希望大家帮助我完成这个代码，谢谢。以下为单链表反转的主体思想。

   在笔试过程中有一道问题   将单链表反转，笔者当时百思不得其解，于是自己在想的过程中想到了一个特别麻烦的方法

    首先在链表其他基本功能完整的前提下，定义三个指针，*p，*q，*r，q用来开空间，首先将p遍历到链表的最后，然后，让r遍历到p的前面(r->next->info!=p->info)这是循环的条件，类比这个，在p=head，然后p指向r前面，这算是完成了一次大的循环，结束循环的条件（head->next->info==p->info||head->next->info==r->info）然后输出。

反转块不太对，但是大概思想都有，希望各路大神帮忙改进。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define m 5


typedef int datatype;
typedef struct link_list
{
    datatype info;
    struct link_list *next;
}list;


void init(list *&head)
{  
    head=(list*)malloc(sizeof(list));  
    head->next=NULL;  
}  
void display(list *&head)
{
    list *p=head->next;
    if(!p) exit(1);
    else
    {
       printf("链表的值为:\n");
       while(p)
       {
           printf("%5d",p->info);
           p=p->next;
       }
    }
    printf("\n");
}
void get_num(list *&head,int a[])
{
    list *p,*q;
    p=head;
    for(int i=0;i<m;i++)
    {
        q=(list*)malloc(sizeof(list));
        q->info=a[i];
        p->next=q;
        p=q;
    }
    p->next=NULL;
}
void reverse(list *&head)
{
    list *p,*q,*r;
    p=head;
    while(p->next)
    {
        p=p->next;
    }
    q=(list*)malloc(sizeof(list));
    q->info=p->info;
    while(1)
    {
        r=head;
        while(r->next->info!=p->info)
        {
            r=r->next;
        }
        q=(list*)malloc(sizeof(list));
        q->info=r->info;
        p=head;
        while(p->next->info!=r->info)
        {
            p=p->next;
        }
        if(head->next->info==p->info||head->next->info==r->info) exit(1);
    }
    display(*&q);
}
void main()
{
    list *head=NULL;
    init(*&head);
    int a[m];
    printf("输入数组的值:\n");
    for(int i=0;i<m;i++)
    {
        scanf_s("%d",&a[i]);
    }
    get_num(*&head,a);
    display(*&head);
    reverse(*&head);
}