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

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

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

    首先在链表其他基本功能完整的前提下，定义三个指针，*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;

94ec
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);

}