Question

求C语言题目（要具体的程序！） 建立一个链表，将数据放入链表，先输出链表，再将链表逆序

Answer 1

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int num;
node* next;
}node,*link;
void creat(link &head)
{
link p,q;
head=new node[sizeof(node)];
q=head;
int i=1;
do
{
p=new node[sizeof(node)];
printf("请输入第%d个数：",i++); //结束标记为0
scanf("%d",&p->num);
if(p->num!=0)
{
q->next=p;
q=p;
}
}while(p->num!=0);
q->next=NULL;
}
void reserve(link &head)
{
if(head->next ==NULL)
return;
link pre, cur, ne;
pre=head->next;
cur=head->next;
while(cur)
{
ne = cur->next;
cur->next = pre;
pre = cur;
cur = ne;
}
head->next->next = NULL;
head->next = pre;
}
void show(link head)
{
link p=head->next;
while (p)
{
printf("%d ",p->num);
p=p->next;
}
printf("\n");
}
void main()
{
link head=NULL,p;
int i;
creat(head);
show(head);
printf("链表逆序:");
reserve(head);
show(head);
}