第二次作业 线性表

第二次作业 线性表

一、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元素可以通

   过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数

    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 我不吃竹 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/chenguoxiong/p/8641442.html