单链表的逆置

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

typedef int DataType;

//数据结构的定义
typedef struct node{
    
    DataType data;

    struct node *next;
}LinkNode,*LinkList;

//利用尾插法建立链表
LinkNode *CreateList()
{
    LinkNode *head,*p,*q;  //p指针为过度指针，q为申请的新节点

    DataType data;

    int flag=1;

    head=p=(LinkNode *)malloc(sizeof(LinkNode)); //申请头节点
    while(flag){
       scanf("%d",&data);
       if(data > 0){
          q=(LinkNode *)malloc(sizeof(LinkNode));
	  q->data=data;

          p->next=q;
          p=q;
       }else{
          flag=0;
          p->next=NULL;
       }
    }
    return head;
}

//利用头插法的思想逆置
void ReverseList(LinkList head)
{
    LinkList p,q;

    p=head->next;
    head->next=NULL;

    while(p != NULL){
       q=p->next;
       p->next=head->next;
       head->next=p;
       p=q;
    } 
}
//打印链表
 void PrintList(LinkList head)
{
   LinkList q;
   q=head->next;
   while(q!=NULL){
      printf("%-3d",q->data);
      q=q->next;
   }

   printf("\n");
}
int main(int args,int *argv[])
{
   LinkNode *head;

   printf("please input the list:\n");
   head=CreateList();

   printf("print the list:\n");
   ReverseList(head);

   PrintList(head);
}