数据结构第2次作业-线性表

一、PTA实验作业

6-2 线性表元素的区间删除

题目

 

 

代码展示

 

 

 

3、设计思路：

在输入范围后先对范围判断是否符合大小关系

在符合关系后进入循环每一次循环判断L->data是否在范围内

是则将指针指向下一个结点L->NEXT=L->NEXT->NEXT再删除在范围内的此结点，再重复循环，直到遍历此链表。

 

4、PTA提交列表说明：

 

 

 

6-3 jmu-ds-链表倒数第m个数

题目

 

 

代码

 

 

 

设计思路

先遍历链表得出链表的实际长度，从而得到倒数m的正数位置,再判断M位置是否在链表内 不是则返回-1表示错误，是则进入循环，循环findm此每次循环都把q->data向后移一位直到循环结束，q->data是倒数M位的值是跳出。

 4、PTA提交列表说明：

 

 

 

第三题：7-1 两个有序链表序列的合并

题目

 

 

代码展示

 主函数：

 

Union函数：

 

 

3、设计思路:

 先将缓冲区的数据换到链表中直到输入的数据为-1是进行下一个链表的输入

L2完成后进行union函数将两个链表的数据比较并排列后输入到l3中最后输出l3

Union：

从第一个数据开始比较将小的数据输入到l3中并将该数据所在的链表指针向后移一位，直到一链表为空是结束，结束后将令一不为空的链表接入到已经输入完数据的l3后，完成两链表的合并.

 4、PTA提交列表说明：

 

 

 

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

1、顺序表PTA排名

 

 

2.、链表PTA排名

 

 

总分175

总分1.5

 

 

三、本周学习总结

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

比较不满意，自制能力差，把代码作业累计在一起完成比较辛苦，而且题目也比较难。

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

就是将数据放在有一定顺序的表中，通过指着的链接将这些数据串成一个表，可以通过第一个指针和顺序的位置来查询修改数据且不需要链接的地址来存储可以分散存储数据。

3.代码Git提交记录截图

暂时未上传