码迷,mamicode.com
首页 > 其他好文 > 详细

博客作业2---线性表

时间:2018-03-26 00:51:22      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:说明   lis   数据结构   blog   顺序   学习总结   image   down   min   

一、PTA实验作业(5分)

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

2. 设计思路


    定义 i控制循环,count计数在区间内的数字个数
     for i=0 to Last {
         如果数字在minD到maxD内count++
         否则 第i-count个数换成第i个数
          
    Last修改为Last-count
    返回L 

3.代码截图

技术分享图片

4.PTA提交列表说明。

技术分享图片

  • 循环次数错误,没有遍历到最后一个L->Last

1.题目2:6-3 jmu-ds-链表倒数第m个数

2. 设计思路


     定义一个p指针指向L头节点
    遍历L 计数个数n
    如果m>0
        for i=1 to n-m+1
           i增1
           L左移
           x=L的数据data 直到指到第n-m+1个数字为止(倒数第m个)
    如果m<=0 x=-1
    返回x 

3.代码截图

技术分享图片

4.PTA提交列表说明。

技术分享图片

  • 定义出错 LinkList *p=L;看了同学的都是p=L,改过来就好了。

1.题目3:7-1 两个有序链表序列的合并

2.设计思路

3.代码截图

技术分享图片

技术分享图片

技术分享图片

技术分享图片

4.PTA提交列表说明。

技术分享图片

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

1.顺序表PTA排名

技术分享图片

2.链表PTA排名

技术分享图片

3.我的总分:127

三、本周学习总结

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

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

3.代码Git提交记录截图

博客作业2---线性表

标签:说明   lis   数据结构   blog   顺序   学习总结   image   down   min   

原文地址:https://www.cnblogs.com/Littleweii/p/8647571.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!