下面是我的程序：
#include "stdio.h"
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
struct node *rev(struct node * head)
{
struct node * p,* q,* temp;
p=head;
if(p==NULL||p->next==NULL)
return(p);/*链表为空或者一个节点*/
q=p->next;
while(q!=NULL)
{
temp=q->next;
q->next=p;
p=q;
q=temp;
}
head->next=NULL;/*将尾节点的next域置空*/
return(p);/*p指向表头*/
}
int main()
{
int n;
struct node * head,* new;
/*头插法建立链表*/
head=NULL;
do
{
printf("请输入整数,以0作为结束\n");
scanf("%d",&n);
new=(struct node *)malloc(sizeof(struct node));
new->data=n;
new->next=head;
head=new;
}while(n);
new=rev(head);
/*输出链表*/
while(new!=NULL)
{
printf("%d\t",new->data);
new=new->next;
}
return 0;
}
还可以用别的方法么？

[此贴子已经被作者于2007-9-7 13:38:47编辑过]

呵呵，其实你已经倒序了，因为你是前插输入数据的啊！~
看看我改之后，你就应该清楚了！~

#include "stdio.h"
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
struct node *rev(struct node * head)
{
struct node * p,* q,* temp;
p=head;
if(p==NULL||p->next==NULL)
return(p);/*链表为空或者一个节点*/
q=p->next;
while(q!=NULL)
{
temp=q->next;
q->next=p;
p=q;
q=temp;
}
head->next=NULL;/*将尾节点的next域置空*/
return(p);/*p指向表头*/
}
int main()
{
int n;
struct node * head,* t;
/*头插法建立链表*/
head=NULL;
do
{
printf("请输入整数,以0作为结束\n");
scanf("%d",&n);
t=(struct node *)malloc(sizeof(struct node));
t->data=n;
t->next=head;
head=t;
}while(n);

printf("在倒序之前数据的顺序：\t");//以下是修改部分
t=head;
while(t!=NULL)
{
printf("%d\t",t->data);
t=t->next;
}
printf("\n");

printf("在倒序之后数据的顺序：\t");//
t=rev(head);
/*输出链表*/
while(t!=NULL)
{
printf("%d\t",t->data);
t=t->next;
}
printf("\n");
return 0;
}

[此贴子已经被作者于2007-9-7 13:56:14编辑过]

谢了！我已经发现了！