第02次作业-线性表

Posted 2020-10-28 1713-林大擘

 

一、PTA实验作业

本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求：

• 顺序表选择一题（6-2,6-3,7-1选一题），代码必须用顺序结构抽象数据类型封装
• 单链表选择一题（6-1不能选）
• 有序表选择一题
  原则上题目选择越难，代码量越大分值越高。

注意：本次及以后的作业代码均需提交到Git仓库进行保存与未来的检查，并在学习总结小节截图你的提交记录。请立刻规划好存放你代码的目录结构，每次写完一题提交一次。具体提交方式请参见本周学习总结。
具体书写内容及格式如下：

 

1.题目1：题目名称

         题一 ：  jmu-ds-单链表逆置（25）分

    题二 ：  jmu-ds-链表倒数第m个数（20）分

    题三 ：  两个有序表的合并（20）分

2. 设计思路（伪代码或流程图）

    题一：  jmu-ds-单链表逆置（25）分

           主要函数伪代码  // ReverseList：将链表L逆置。

 

基本思路：

     题二 ：  jmu-ds-链表倒数第m个数（20）分

 

基本思路：倒叙转化为正序，利用表长

 

    题三 ：  两个有序表的合并（20）分

基本思路

  主函数main

    定义三链表s1,s2,s3;

    为S1,S2,S3分配内存；

    输入s1,s2数据区；

    合并s1,s2,至s3；

    输出s3；

  四个主函数

    1.建立链表函数  

     2.输入数据函数

     3.合并函数

    4.输出函数

 

合并函数主要思路

    分别比较s1 s2的数据 将较小数据放入新链表s3

 

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

题一：

题二 

题三：

 

 

4.PTA提交列表说明。

 题一：

 

 

题二

 

题三

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

 1.链表PTA排名

 

 

 

2.顺序表PTA排名

 

 

 

3.我的总分：

    （3）. 2分

 

 

 

三、本周学习总结

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

    除了上课时间外，还安排了周末时间来学习，但感觉还是不够，比如作业也没按时完成，所以应该安排更多的时间来学习，学习视屏和课上的内容，

对于链表的知识比较陌生，不过随着学习也慢慢的理解，熟能生巧，相信只要自己安排更多时间就能够赶上学习进度，并按时保质完成作业。

 

 

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

 

   线性表是一对一的关系，数据结构就像在一条线上，可以采用数组，便利方便，但插入删除较繁琐，链表遍历花费的时间复杂度较多，但插入删除操作简单 

线性表可以运用在生活的很多方面，还包括后面的堆栈和队列。

3.代码Git提交记录截图

   在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。