我写的时候用-1做为结束标记。我用了Head做为辅助头结点。有兴趣的去看看。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node{
int data;
struct node *next;
}Node,*LinkList;
void CreateList(LinkList *head)
{ LinkList p,q;
int x;
if((*head=(Node *)malloc(sizeof(Node)))==NULL) exit(1);
(*head)->next=NULL;
q=(*head);
printf("please input data:\n");
scanf("%d",&x);
do{
if((p=(Node *)malloc(sizeof(Node)))==NULL) exit(1);
p->data=x;
p->next=NULL;
q->next=p;
q=p;
p=NULL;
printf("please input number:\n");
fflush(stdin);
scanf("%d",&x);
}while(x!=-1);
}
void Reverse(LinkList head)
{LinkList p,q,s=NULL,Head;
int count=0,i;
p=head->next;
while(p)
{ count++;
p=p->next;
}
p=head->next;
if((Head=(Node *)malloc(sizeof(Node)))==NULL) exit(1);
Head->next=p;
head->next=NULL;
for(i=0;i<count;i++)
{ p=Head->next;
Head->next=p->next;
p->next=NULL;
if(s==NULL)
s=p;
else
{ p->next=s;
s=p;
}
}
head->next=s;
free(Head);
}
void Print(LinkList head)
{ LinkList p;
p=head->next;
while(p)
{ printf("%d\t",p->data);
p=p->next;
}
}
main()
{ LinkList head;
CreateList(&head);
Print(head);
Reverse(head);
printf("\n");
Print(head);
}