博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第02次作业-线性表
阅读量:6582 次
发布时间:2019-06-24

本文共 825 字,大约阅读时间需要 2 分钟。

一、PTA实验作业

1.题目1:单链表基本操作

实现单链表的初始化,插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。

  

·设计思路

·代码截图

·PTA提交列表说明

 

 

提交中出现了两个错误:1、格式错误,未在输出节点数据后换行;2、忘记将不符合删除要求的链表返回以0输出delete failed!

 

 

题目2:链表倒数第m个数

已知一个带有表头节点的单链表,查找链表中倒数第m个位置上的节点。输入要求:先输入链表结点个数,再输入链表数据,再输入m表示倒数第m个位置。输出要求,若能找到则输出相应位置,要是输入无效位置,则输出-1

 

·设计思路

    

·代码截图

·PTA提交列表说明

提交中出现了两个错误:1、查找到的链表中的倒数的数据应该是i-m+1,而出现错误的是i-m;2、未将m<=0的情况记录其中。

 

题目3:线性表元素的区间删除

给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。

·设计思路

·代码截图

 

·PTA提交列表说明

 

 

提交中出现了的错误:1、变量Data写成Date;2、细节部分即 大于minD 与 小于maxD 的大于小于号弄反了。


 

二、截图本周题目集的PTA最后排名

1、顺序表PTA排名

 

2、链表PTA排名

PTA总分在200--250分:2分

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

对于实际练习时间偏少,大部分分布在课堂上的现场实验,因此实际编程试验的时间不足,之后会改进,抽更多的时间去编写程序。

2.谈谈你对线性表的认识?

线性表是N个元素进行排列,构成一个以顺序为基础的列表,并且在该表中各个节点存储数据。

3.代码Git提交记录截图

 

 

 

转载于:https://www.cnblogs.com/leichenhui/p/8641412.html

你可能感兴趣的文章
微软云计算介绍与实践(介绍之五)
查看>>
在linux下搭建HA和LB集群(lvs&heartbeat群集)
查看>>
安装wine
查看>>
阻抗匹配与史密斯(Smith)圆图基本原理
查看>>
路由器与交换机的密码恢复
查看>>
Cisco路由器上的IPSec协议(站点到站点的×××)
查看>>
Java面向对象学习笔记 -- 5(抽象类、接口)
查看>>
关于apache下同IP多域名支持HTTPS和80跳转HTTPS的配置
查看>>
Linux Python详细安装、升级指南
查看>>
软件架构
查看>>
无法修复ie使用代理服务器
查看>>
【Apache Mina2.0开发之二】自定义实现Server/Client端的编解码工厂(自定义编码与×××)!...
查看>>
JS判断终端类型
查看>>
Exchange 2013 SP1 先决条件
查看>>
Linux系统学习之兴趣驱动
查看>>
关于suid/guid
查看>>
Windows Server 2003升级Win Ser 2008R2之域架构扩展报错
查看>>
elk6.3.1+zookeeper+kafka+filebeat收集dockerswarm容器日志
查看>>
passwd文件和shadow文件
查看>>
(Portal 开发读书笔记)DispatcherPortlet
查看>>