一、PTA实验作业

1.题目1：

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

2. 设计思路

            定义整型变量i,j,k,count
            定义一个数组a[MAXSIZE]
            for i=0 to i小于等于L->Last
                如果L->data[i]不在minD和maxD这个区间内的元素,则保存到数组中，count++
             i++
            end for
            for k=0 to k小于count
                 将数组中的数值赋值到线性表
            end for
            记下线性表中最后一个元素的位置

3.代码截图

4.PTA提交列表说明。

前面几次写代码的时候，没用数组，自己的思路也有问题，提交测试点一直是段错误，后来实在不会，就用数组来辅助

1.题目2：

集合的基本运算（单链表）

2. 设计思路

        并集：
        定义指针p指向带头节点的单链表ha的第一个元素，定义指针q指向带头节点的单链表hb的第一个元素，定义指针r,s用尾插法构造新的链表
        为新链表hc申请空间  
        while(p并且q都不为空）
                将p、q进行比较，按递增的顺序将它们合并到新链表中
        while(p不为空)
            将剩下的元素一个一个接入到新链表中
        while(q不为空）
            将剩下的元素一个一个接入到新链表中
 

        交集
        定义指针p指向带头节点的单链表ha的第一个元素，定义指针q指向带头节点的单链表hb的第一个元素，定义指针r,s用尾插法构造新的链表
        为新链表hc申请空间  
        while（p不为空）
               q指向hb的第一个元素
                while q的元素小于p的元素并且q不为空
                      q移到下一个元素
                 if q不为空并且p、q的元素相等
                            将这个元素插入新链表中
            p移动到下一个元素

        差集
        定义指针p指向带头节点的单链表ha的第一个元素，定义指针q指向带头节点的单链表hb的第一个元素，定义指针r,s用尾插法构造新的链表
        为新链表hc申请空间      
        while（p不为空）
               q指向hb的第一个元素
                while q的元素小于p的元素并且q不为空
                      q移到下一个元素
                 if q为空并且p、q的元素不相等
                            将p这个元素插入新链表中
            p移动到下一个元素

          

3.代码截图

4.PTA提交列表说明。

销毁函数写错了，非法越界，而自己一直以为是差集跟交集的函数错了，找了好久都找不出错误，最后同学帮忙找出了错误。
修改完之后没注意到前一次代码的括号没删完，导致了编译错误

1.题目3：

7-1 两个有序链表序列的合并

2. 设计思路

        建立链表
        为L申请空间，定义指针r、s用尾插法构造新的链表
        定义一个ElemType类型的变量x
        输入x的值，
        while（x>0)
            用尾插法将这个元素插入到链表中
            继续读入x的值
        当不满足条件时，结束while

        合并
        定义指针p指向带头节点的单链表ha的第一个元素，定义指针q指向带头节点的单链表hb的第一个元素，定义指针r,s用尾插法构造新的链表
        为新链表hc申请空间  
        while(p并且q都不为空）
                将p、q进行比较，按递增的顺序将它们合并到新链表中
        while(p不为空)
            将剩下的元素一个一个接入到新链表中
        while(q不为空）
            将剩下的元素一个一个接入到新链表中
            

3.代码截图

4.PTA提交列表说明。

第一次提交忘了改编译器
第二、三次提交，链表空时，段错误，又是销毁的出错，非法越界了，跟前一题一样
后面提交的，输入时的判断条件错误，写成x!=-1,有并列数字时错误,并列数字也要全部插进去

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

1.顺序表PTA排名

2.链表PTA排名

3.我的总分：

245

三、本周学习总结

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

有空的时候就写写pta,预习的时候主要看视频，书比较少翻，只有在自己打代码不懂的时候，才会翻书看，
不太满意，觉得自己还是要平时的时候多看看书上的代码，加深自己的印象，在写代码的时候做到尽量少翻书

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

线性表的存储结构有两种：顺序和链表
顺序表元素的地址是连续的，
链表节点的地址不是连续的，是靠指针连起来的
顺序表在查找数据的时候会比较方便，而链表在增加和删除的时候，步骤会比顺序表的简单

线性表除第一个元素外，其他每一个元素有且仅有一个直接前驱，除最后一个元素外，其他每一个元素有且仅有一个直接后继

3.代码Git提交记录截图

四、阅读代码

（此代码的网址）
https://gitee.com/adressad/codes/xlqmk8dc1750s2nh3j4vp67
该段代码的主要作用是判断我们输入的密码是否足够安全，用c1、c2、c3、c4分别代表4个不同种类的密码元素，当元素种类小于3的时候，就说明密码的安全系数不够高，当元素种类大于等于3时，说明密码的安全系数够了