一、PTA实验作业（5分）
本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求：
6-3 jmu-ds- 顺序表删除重复元素
void CreateSqList(List &L,int a[],int n){//创建顺序表
L=new SqList;
L->length=-1;
int i=0;
for(i=0;i<n;i++){
L->data[i]=a[i];
L->length++;
}
}
void DispSqList(List L){//输出顺序表
int i;
for (i=0;i<=L->length;i++){
cout<<L->data[i];
if(i<L->length) cout<<" ";
}
}
void DelSameNode(List &L){//删除顺序表重复元素
int i,j,k=1,cnt=0;
for(i=0;i<=L->length;i++){
cnt=0;//cnt记录每次遍历与i相同的数
k=i+1;//
for(j=i+1;j<=L->length;j++){//遍历i以后的数
if(L->data[i]!=L->data[j]){//如果在i以后的数与i不相等
L->data[k]=L->data[j];就重建顺序表
k++;
}
else cnt++;//否则，记录相同的个数
}
L->length-=cnt; length用来记录新顺序表的长度
}
}
2. 设计思路（伪代码或流程图）
定义变量i,j,k.i用来遍历整个大的顺序表，j是用来嵌套遍历，k是用来新建顺序表。
定义变量cnt ,用来记录每次遍历过程中与i相等的个数。
for i=0 to i=length
for j=i+1 to j=length
重构顺序表，删除与i相同的数。
length=length-cnt更新每次顺序表的长度。
end for
1.题目2:6-4 集合的基本运算（单链表）
2. 设计思路（伪代码或流程图）
求并集：
定义结构体指针 *pa,*pb,*r,*s;
pa表示L1链表，p2 表示L2链表
遍历 p1 p2链表
用二路归并发并用尾插发新建新表L。
求交集：
同样遍历L1，L2链表
寻找相同的数，在将这想同的数用尾插发插入L练表中。
求差集：
遍历链表L1，
因为两个链表已经通过sort函数排过序，
所以如果L2的第一个数大于L1中的前n个数，那么说明这n 个数都是差集。
以此类推，遍历L1链表寻找比L2对应的数小的数。
在用尾插发新建链表L
1.题目3：7-3 两个有序序列的中位数（25 分
2. 设计思路（伪代码或流程图）
定义一个n表示输入的公共长度，定义结构体指针，L1，L2，L，L用来表示合并后的新链表
<1>创建链表L1，L2。过程省略不详。
<2>合并链表 ：定义结构体指针p1,p2,r,s。p1=L1,p2=L2
遍历链表用二路归并发，新建链表L。并定义一个j来记录新链表长度。
<3>寻找中位数：
让n=j/2;
for i=0 to n
p=p->next;
寻找中位数，并返回p->data
3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）
4.PTA提交列表说明。
在空表的测评点上有错误，我忘记了，真的忘记了，还有一个是重复数据的错误，
这道题还有一个问题，我还没有解决
最后一个问题没有找到在哪里出错了，当初这道题编了很久，代码量又长，尤其是在sort哪个函数的地方，换了很多个思路
调试了很多次，没什么耐心了。还有一个我经常会犯的错误是在输出的地方先让p=L->next
在遍历链表的时候while(p->next)从而忽略了空表的情况，导致段错误。
同样这道题也是没有完全解决，不过大体的思路是出来了
不明白那个错误到底是什么意思，难道是没有考虑到首尾的临界条件？还需要老师给与一定的帮助。
二、截图本周题目集的PTA最后排名（3分）
两次的PTA总分为 201 分，嘻嘻嘻正好两分哦
三、本周学习总结（2分）
1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？（1分）
本周基本上晚上有时间的话都会固定的花一个多小时的时间打代码，和看数据结构的书，对自己的安排还算满意。
要改变的话，就是可以多花点时间看看慕课吧
2.谈谈你对线性表的认识？（1分）
首先我的认识在我的印象里，顺序表就像是数组，还有一个就是链表，我个人跟喜欢链表的使用，感觉链表的灵活性更高，
而在一些题目有用顺序表思路会更加清晰，比如说在求多项式导数那一题，我用链表的方式，却是会出现个别点的错误，
很容易出现断错误，而用数组来存放的话就更加的简单。
3.代码Git提交记录截图
不好意思还没有去弄，我会尽快去弄的到时候把截图补齐。