DS博客作业02—线性表

1.本章学习总结

1.1 思维导图

1.2学习体会

学习了线性表的相关内容，接触到了抽象数据类型这个概念。对于我来说线性表的内容有点抽象，就像绳子打结一样，纠结。在预习的时候主要是看书本上的例题和注释，PTA上的题目有一些都是书上原样写下来的。
链表和顺序表相比我觉得更容易理解一点，因为感觉它更形象，就是双链表和循环链表有点不太明白。特别的就是对程序的时间复杂度还停留在一个循环一个n，两个嵌套循环n平方的阶段。。

2.PTA实验作业

2.1.题目1：题目名称

6-7 jmu-ds-单链表逆置（15 分)

2.1.1设计思路（伪代码）

思路：遍历链表，让原链表的每一个节点元素插入到新链表里面
代码：
定义两个节点p和q；
给p申请空间;
并且让p的下一个节点置为空
while(遍历链表）
申请循环节点
L=L的next
循环赋值L的data给q的data
把p的next节点接在q的后面
让q又能和p循环
最后让L=p的头

2.1.2代码截图

2.1.3本题PTA提交列表说明

一开始想着这个思路就去打了，不过发现发现测试点过不去，后面问了下室友发现了问题改了几次踩过了

2.2.题目2：题目名称

6-8 jmu-ds-链表倒数第m个数（20 分)

2.2.1设计思路（伪代码）

思路：先找到链表的长度，最后用一个循环找到长度减m+1就是倒数第m个数
伪代码：
定义一个节点p,和长度变量len，让p始终为L的头
while遍历链表得到链表长度len
if(m>len||m<=0)
{
return error排除错误 }
for(int i=0;i<len-m+1;i++)
L=L->next;
return 找到的第m个数据

2.2.2代码截图

2.2.3本题PTA提交列表说明

个人觉得这个还是听好做的特别是如果是数组的话就感觉还行，换链表的话就出现了问题有错误或者m的值没有考虑到，在dev上检查了几次还好找到了

2.3.题目3：题目名称

6-10 jmu-ds-有序链表的插入删除（15 分)

2.3.1设计思路（伪代码）

思路：因为是有序表，所以只需要遍历并且同时把e与各个元素比较找到那个插入的位置，同时记录下当时的位置，把数据插入就好了；
需要一个是否删除成功的标志flag，同样遍历链表，比较当与输入e相同的数据时把那个节点的前一个与后一个接起来达到删除的目的
伪代码：
定义节点p和pre,和标志变量flag，让p始终为L的头
while遍历链表
iif(ep->next->data)
flag变化
p->next接到pre后
pre->next接到p->next后
break;
}
p=p->next;
if(l链表为空)无返回
if(flag0)
cout找不到

2.3.2代码截图

2.3.3本题PTA提交列表说明

这个题目感觉是前面两个小题和起来协调一下函数就还好，不过实际操作嘛emmm不是那么好做，不过发现两个函数其实很像，就是在最关键的那一句代码换一下，再在结尾的节点头换一下就好了

3、阅读代码

3.1 题目