数据结构—逆序输出

数据结构逆序输出

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

typedef struct link{
int data;
struct link *next;

}link;

//添加函数
void create(link *head)
{

link *p=NULL;
int n;
head->next=NULL;  	      //相当于标识符 为空

printf("请输入数据：");
scanf("%d",&n);

while( n!=0 )
{
p=(link *)malloc(sizeof(link));
p->data=n;
p->next=head->next;   //将再创建的节点接到原始节点上
head->next=p;	        //连接到头节点

scanf("%d",&n);
}
}

//输出函数
void out(link *head)
{
link *p=head->next;
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
printf("\n");
}

//主函数
void main(){

link *head=NULL;
head=(link *)malloc(sizeof(link));
create(head);
printf("逆序输出后：");
out(head);

}