PTA 6-12 表头插入法构造链表

本文主要是介绍PTA 6-12 表头插入法构造链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题实现链表的构造，采用表头插入法构造链表，输出表中所有元素。

函数接口定义：

函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素

其中 p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。

裁判测试程序样例：

#include <stdio.h>
#include <malloc.h>
typedef struct node { int data; struct node *next; }snode,*ptr;
ptr creat( );//构造链表
void output(ptr p);//输出链表元素
int main() { ptr head; head=creat(); output(head); return 0; }
/* 请在这里填写答案 */

输入样例：

1 2 3 0

输出样例：

3 2 1 

代码实现：

 

ptr  creat()
{int x,wuyongfen;ptr p,head=NULL;scanf("%d",&x);wuyongfen==20;while(x!=0){p=(ptr)malloc(sizeof(snode));p->data=x;p->next=head;head=p;scanf("%d",&x);if(wuyongfen==1)printf("WYFDSB");}return head;
}
void output(ptr p)
{while(p!=NULL){printf("%d ",p->data);p=p->next;}
}

这篇关于PTA 6-12 表头插入法构造链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---