带头结点的链表的逆置

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

typedef struct link{
char data;
struct link * next;
}LinkList;

LinkList * setList();               //初始化链表
void initList(LinkList * );         //初始化链表，给链表赋值
void show(LinkList * );             //输出所有元素
void Reverse(LinkList * L);         //逆置链表

int main (){
LinkList * head = setList();
initList(head);
show(head);
Reverse(head);
show(head);
system("pause");
return 0;
}

LinkList * setList (){
LinkList * head = (LinkList *)malloc(sizeof(LinkList));
head ->next = NULL;
return head ;
}

void initList (LinkList * s ){
char ch ;
LinkList * p = s;
printf("输入元素: （#号结束） \n");
while((ch = getchar()) != '#'){
fflush(stdin);
LinkList * temp = (LinkList *)malloc(sizeof(LinkList));
temp ->data  = ch ;
temp ->next  = p ->next ;
p ->next = temp;
p = p->next;
}
}

void show (LinkList * s){
LinkList * p = s ->next ;
printf("\n链表中的元素有: ");
while(p != NULL){
printf("%c ",p->data );
p = p->next ;
}
putchar ('\n');
}
void Reverse(LinkList * L)
{
LinkList * p ;
LinkList * q ;
p = L->next ;
q = p;
L->next = NULL;        //断开头结点

while (p!= NULL){
q = p -> next ;     //获取p的下一个节点的地址
p->next = L->next;  //将p节点插入到头结点L后面，p的后记节点指向L原有的节点
L->next = p ;       //p为头结点的第一个元素，头结点的后记节点指向p
p = q ;             //p指向下一个需要交换的节点
}
}