PTA 6-13 表尾插入法构造链表

news/2024/9/23 18:29:14/

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

函数接口定义:

函数接口: 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

输出样例:

1 2 3 

代码实现:

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

 


http://www.ppmy.cn/news/1429218.html

相关文章

第65天:API攻防-接口安全WebPackRESTSOAPWSDLWebService

目录 思维导图 前置知识 案例一&#xff1a;WebService 类-Wsdl&ReadyAPI-SQL 注入 案例二&#xff1a;SOAP 类-Swagger&SoapUI&EXP-信息泄露 案例三&#xff1a;HTTP 类-WebPack&PackerFuzzer-信息泄露 思维导图 前置知识 RPC接口: 登录游戏时候登录账号…

在RISC-V64架构的CV1811C开发板上应用perf工具进行多线程程序性能分析及火焰图调试

CV1811C环境编译 SDK目录结构 . ├── build // 编译目录,存放编译脚本以及各board差异化配置 ├── buildroot-2021.05 // buildroot开源工具 ├── freertos // freertos系统 ├── fsbl // fsbl启动固件,prebuilt形式存在…

如何免费用 Llama 3 70B 帮你做数据分析与可视化?

快速、强悍且免费&#xff0c;你还等啥&#xff1f; Llama 3 的发布&#xff0c;真可谓一石激起千层浪。前两天&#xff0c;许多人还对「闭源模型能力普遍大于开源模型」的论断表示赞同。但是&#xff0c;最新的 LLM 排行榜&#xff08;https://chat.lmsys.org/?leaderboard&a…

Java离线视频提取音频+音频提取文案

需引入依赖javacv、vosk相关依赖&#xff0c; 至于javacv依赖&#xff0c;网上有很多缩减方案&#xff0c;注释部分是可行的缩减方案&#xff0c;至于视频提取视频这里无需安装ffmpeg&#xff0c;只需引入依赖。而vosk需要下载模型方可使用&#xff0c;并且下载比较慢&#xf…

【设计模式】单例模式|最常用的设计模式

写在前面 单例模式是最常用的设计模式之一&#xff0c;虽然简单&#xff0c;但是还是有一些小坑点需要注意。本文介绍单例模式并使用go语言实现一遍单例模式。 单例模式介绍 简介 单例模式保证一个类仅有一个实例&#xff0c;并提供一个访问它的全局访问点。 使用场景&#…

2024第三届中国力触觉技术及应用会议,将于5月24-26日在天津举办,搜维尔科技与您共探触觉传感器与力触觉感知新技术

大会介绍 2024第三届中国力触觉技术及应用会议”将于2024年5月24-26日在中国天津举办。 本届会议以“感知赋能未来&#xff0c;触觉助力世界”为主题&#xff0c;聚焦力触觉传感器与力触觉感知技术&#xff0c;持续关注行业领域热点&#xff0c;探讨技术前沿&#xff0c;融合多…

【免费源码下载】完美运营版商城 虚拟商品全功能商城 全能商城小程序 智慧商城系统 全品类百货商城php+uniapp

简介 完美运营版商城/拼团/团购/秒杀/积分/砍价/实物商品/虚拟商品等全功能商城 干干净净 没有一丝多余收据 还没过手其他站 还没乱七八走的广告和后门 后台可以自由拖曳修改前端UI页面 还支持虚拟商品自动发货等功能 挺不错的一套源码 前端UNIAPP 后端PHP 一键部署版本&am…

OSPF面试题收集

第一章:基础理论部分 基础部分面试官主要是问一些简单得原理,口头描述的东西。不会涉及到报文的参数属性等。 OSPF是什么 定义也就是链路状态协议和距离矢量协议的区别区别。 开放式最短路径优先协议 路由是以自己为根,根据数据库计算去往所有树枝节点的最佳路径放进自己…