一、PTA实验作业

1.题目1：单链表逆置

1.设计思路：

形参设为 L
新建两个指针p，q
L指向的下一节点为空
while（p）{
    q用来储存p
    p =p->next
    q->next =L->next
    L->next =q（利用尾插法）
}

2.代码截图

3.PTA提交列表说明

错误：

题目2：链表倒数第m个数

1.设计思路

定义指针q，p
p指向L的头结点
q =p
定义i =1
如果 m<=0，return -1
while（i <m）{  //把q指向m所在位置
    q->next，i++
    如果 q为空 return -1
}
while（q->next）{//用p来指向倒数第m个数
    q =q->next
    p =p->next
}
return  p->data

2.代码截图

3.PTA提交列表

题目3：线性元素的区间删除

1.设计思路

定义 i= 0，j=-1 为整型变量作为循环变量
for（i =0  to  i <=Last）{//遍历顺序表
    如果 L->Data[i] 在区间minD和maxD 外
        	L->Data[++j]=L->Data[i] //把符合题目的元素全部放在顺序表前端
}
L->Last =j  减掉顺序表长度 完成删除操作
 return L

2.代码截图

3.PTA提交列表

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

总分：196

三、本周学习总结

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

先修了很多课，基本天天满课，对学习态度变得懒散，每天随遇而安，对自己安排不满意，希望自己好好反省。不懂的问题如果问了一两个人也不懂的话自己就懒得去解决，完全没有耐心和决心，每天的编程时间很少，自己会努力改变过来的。

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

  • 线性表的定义：由零个或多个数据元素组成的有限序列 -
  • 线性表的类型：顺序表，链表
  • 对线性表的认识：应该要熟练的使用指针，对题目的思考要多画画图来理解。

3.代码GIt提交记录截图

ps 用运行框来储存表示不会，我是直接把代码保存在文档中然后提交码云的，自带浏览器不能有中英翻译让我很难受0.0