鲮鲤

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

一、PTA实验作业

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

  • 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装
  • 单链表选择一题(6-1不能选)
  • 有序表选择一题


1,题目

      1.  6-2 jmu-ds-单链表逆置(单链表)

      2.  7-1 两个有序链表序列的合并(有序表)

      3.  6-2 线性表元素的区间删除(顺序表)

2,设计思路

  a,1,  6-2 jmu-ds-单链表逆置(单链表):

     将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表为带头结点链表

  b,2, 7-1 两个有序链表序列的合并(有序表):

     两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3

    .输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用1表示序

    列的结尾(1不属于   这个序列)。数字用空格间隔。

  c,3.  6-2 线性表元素的区间删除(顺序表):

    删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并

   且相对位置不能改变。L是用户传入的一个线性表,其中ElementType元素可以通

   >、==、<进行比较;minDmaxD分别为待删除元素的值域的下、上界。函数

    Delete应将Data[]中所有值大于minD而且小于maxD的元素删除,同时保证表中剩

  余元素保持顺序存储,并且相对位置不变,最后返回删除后的表。

 

 

 

3 ,代码截图

     1.  6-2 jmu-ds-单链表逆置(单链表)

      

    

    

 

      2.  7-1 两个有序链表序列的合并(有序表)

    

    

   

    

    

 

      3.  6-2 线性表元素的区间删除(顺序表)

   

4,.PTA提交列表说明。

     1.  6-2 jmu-ds-单链表逆置(单链表)

     

          

   运行超时:在循环过程中,老是跳不出循环,在请教别人的情况下,加了一条if语句,就解决了

 

多种错误,包括段错误和答案错误:

 

  

       

 

 

最后还是有一部分答案错误

      2.  7-1 两个有序链表序列的合并(有序表)

     

 根据书上的参考代码,通过pta运行编译通过了

      3.  6-2 线性表元素的区间删除(顺序表)

    

       

        

     

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

本次2个题目集总分:290分

1.顺序表PTA排名

 

     

    

三、本周学习总结

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

时间安排:每天都花大约一个小时来学习数据结构和语言

不懂问题是哪种方式交流:与舍友一起讨论,上网查询

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

,,,,,,,,,,,

posted on 2018-03-24 21:00  拓扑  阅读(651)  评论(1编辑  收藏  举报